המשימה
כתוב פעולה שמקבלת מערך של מספרים שלמים וערך לחיפוש, ומחזירה את האינדקס של המופע הראשון של הערך. אם הערך אינו במערך — החזר 1-. דוגמאות עבור [8, 3, 9, 3]: חיפוש 9 → 2 חיפוש 3 → 1 (המופע הראשון) חיפוש 5 → -1 הנחיות: • המערך אינו ממוין, ולכן אין ברירה אלא לעבור עליו. • צא מהפעולה ברגע שנמצא — אין טעם להמשיך. • 1- הוא ערך מוסכם ל"לא נמצא", כי הוא לעולם אינו אינדקס חוקי. אחרי שתפתור, שים לב: כמה השוואות בממוצע דורש החיפוש הזה על מערך בגודל n? השווה למספר ההשוואות בחיפוש הבינארי. [מערך]
קוד הפתיחה
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 ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.