29 באפריל 2017

Second max on numbers array

רמת קושי: קל
מצא את המקסימום השני במערך של מספרים.


דרישות:
  • המספרים יכולים להיות חיוביים או שליליים.
  • המספרים אינם ממויינים.
  • יעילות מקום - 1 
  • יעילות זמן - n
דוגמא:
[2,4,6,5] -> 5


איך ניגשים:

ראשית, כתוב על נייר רשימה של מספרים ונסה לעבור עליהם ולחשוב אלו בדיקות היית מבצע בכל איטרציה.

מעבר יחיד על המערך מספיק לקבל את הפתרון.


להלן קוד התחלתי עם מספר בדיקות כדי לוודא שהפתרון שלכם נכון.


אין תגובות:

הוסף רשומת תגובה