חיפוש ביינארי
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
חיפוש בינארי
המערך מסודר. החזר את האינדקס של target, או -1 אם אינו קיים. חיפוש בינארי מחלק את הטווח למחצית בכל צעד: בדוק את האלמנט במרכז, ולאחר מכן המשך לחפש רק בחצי השמאלי או הימני. זה הרבה מהר יותר מסריקה של כל אלמנט.
רמת קושי 3/5 · 200 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם את binarySearch(int[] a, int target) למערך מסודר a: החזר את המקדם של target, או -1 אם לא נמצא. השתמש בחיפוש בינארי.
לחץ על הרץ כדי לראות את התוצא כאן.