Binary Search
Diberikan array nums yang terurut menaik (tanpa duplikat), kembalikan indeks target, atau -1 jika tidak ada. Solusi harus O(logn).
nums = [-1, 0, 3, 5, 9, 12], target = 9 → 4
nums = [-1, 0, 3, 5, 9, 12], target = 2 → -1
Baca dulu catatan Searching bila perlu.
Topik
searchingarray
Petunjuk 1
Bandingkan dengan elemen tengah, lalu buang setengah bagian yang pasti tidak berisi target.
· draft tersimpan otomatis
Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.
Ctrl+Enter jalankan · Ctrl+Shift+Enter kirim