המשימה
כתוב פעולה שמקבלת מערך של מספרים שלמים וערך לחיפוש, ומחזירה את
האינדקס של המופע הראשון של הערך. אם הערך אינו במערך — החזר 1-.
דוגמאות עבור [8, 3, 9, 3]:
חיפוש 9 → 2
חיפוש 3 → 1 (המופע הראשון)
חיפוש 5 → -1
הנחיות:
• המערך אינו ממוין, ולכן אין ברירה אלא לעבור עליו.
• צא מהפעולה ברגע שנמצא — אין טעם להמשיך.
• 1- הוא ערך מוסכם ל"לא נמצא", כי הוא לעולם אינו אינדקס חוקי.
אחרי שתפתור, שים לב: כמה השוואות בממוצע דורש החיפוש הזה על מערך
בגודל n? השווה למספר ההשוואות בחיפוש הבינארי.
```ds:array
{"title":"המופע הראשון של 3 הוא באינדקס 1","items":["8","3","9","3"]}
```
קוד הפתיחה
public class Main {
public static int search(int[] arr, int value) {
// כתוב את הפתרון כאן
return -1;
}
public static void main(String[] args) {
int[] arr = {8, 3, 9, 3};
System.out.println(search(arr, 9)); // 2
System.out.println(search(arr, 3)); // 1
System.out.println(search(arr, 8)); // 0
System.out.println(search(arr, 5)); // -1
System.out.println(search(new int[]{}, 1)); // -1
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.