נתון מערך של מספרים שלמים nums שונים זה מזה והוא ממוין בסדר יורד.
יש להחזיר מספר שלם שגדול מהערך הקטן ביותר במערך, קטן מהערך הגדול ביותר במערך, ולא נמצא במערך. אם לא קיים מספר כזה יש להחזיר את הערך Integer.MIN_VALUE.
השיטה צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
nums = [80, 70, 50, 40, 20, 10, 3]
range in [4, 9], [11, 19], [21, 39], [41, 49], [50, 69], [71, 79]
הסבר: קיימים מספרים רבים שגדולים מ-3 וקטנים מ-80 ולא נמצאים במערך
nums = [5, 4, 3, 2 ,1]
MIN_INT_LANGUAGE
הסבר: לא קיים מספר שלא נמצא במערך
nums = [9, 8, 6]
7
הסבר: המספר 7 לא קיים במערך ומקיים את תנאי השאלה
קלט:
nums = [80, 70, 50, 40, 20, 10, 3]
הפלט המבוקש:
49