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