Pencarian biner
Halaman ini memerlukan browser terbaru (dengan dukungan SharedArrayBuffer). Silakan perbarui Chrome, Edge, Firefox, atau Safari ke versi terbaru.
Pencarian biner
Array ini terurut. Kembalikan indeks target, atau -1 jika tidak ada. Pencarian biner memotong rentang menjadi setengah setiap langkah: periksa elemen tengah, lalu lanjutkan pencarian hanya di separuh kiri atau kanan. Jauh lebih cepat daripada menelusuri setiap elemen.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi binarySearch(int[] a, int target) untuk array terurut a: kembalikan indeks dari target, atau -1 jika tidak ada. Gunakan pencarian biner.
Klik Jalankan untuk melihat output di sini.