מציאת המספר החסר בסדרת מספרים

קטגוריה: אלגוריתמים

דרגת קושי: 3



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

תיאור הבעיה

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

דוגמאות

הנה כמה דוגמאות לסדרות ומספרים חסרים:

  • קלט:

[3,7,1,2,8,4,5]

פלט: 6

  • קלט:

[21, 22, 23, 25, 26, 27, 28, 29, 30]

פלט: 24

  • קלט:

[10, 14, 12, 11, 13, 15, 16, 18, 19]

פלט: 17

הנחיות

  • הקלט הוא מערך של מספרים שלמים, לא ממוינים.
  • אין מספרים כפולים במערך.
  • איברי המערך הם כל המספרים בין הערך המינימלי למקסימלי - פרט לאחד שחסר.

פורמט קלט ופלט

הקלט הוא מערך של מספרים שלמים, והפלט צריך להיות המספר החסר.

טיפים לפתרון

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

הוספת פתרון חדש

או התחבר

  • מתן, 06-06-24:

    פתרון בסרטון יוטיוב: