"מערך הפרשים" הוא מערך מטיפוס שלם שבו ההפרש בין כל שני תאים סמוכים הוא קבוע.
"מערך הפרשים" הוא מערך מטיפוס שלם שבו ההפרש בין כל שני תאים סמוכים הוא קבוע.
דוגמה למערך הפרשים:
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| arr | 5 | 9 | 13 | 17 | 21 | 25 |
הסבר: ההפרש בין כל שני תאים סמוכים במערך הזה הוא 4.
סעיף א
ממשו את הפעולה החיצונית שלפניכם: public static int missingNum(int[] arr) (Java) / public static int MissingNum(int[] arr) (C#).
הפעולה מקבלת מערך "מערך הפרשים" arr שחסר בו תא אחד, ובעקבות זאת יש במערך שני תאים סמוכים שההפרש ביניהם שונה מן ההפרש הקבוע. הפעולה תחזיר את המספר שאמור להיות בתא החסר.
הניחו שגודל המערך arr שמתקבל הוא לפחות 4.
דוגמה: עבור המערך arr שלפניכם, הפעולה תחזיר את המספר 10.
| אינדקס | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| arr | 6 | 8 | 12 | 14 | 16 | 18 |
הסבר: בין כל שני תאים סמוכים ההפרש הוא 2, חוץ מבין התאים באינדקסים 1 ו-2 (8 ו-12), שההפרש ביניהם הוא 4 — כי חסר תא ובו המספר 10.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.