K41
Standart İkili Arama
Teknik Tanım & Görev
Küçükten büyüğe sıralanmış benzersiz tam sayılardan oluşan bir dizide 'hedef' değerini arayınız. Hedef sayı dizide mevcutsa 0-tabanlı indeksini, aksi halde -1 döndürünüz. Çözümünüz mutlaka O(log n) zamanda çalışmalıdır.
Fonksiyon İmzası (Python)
ikili_arama(sayilar: list[int], hedef: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Hedefin indeksi veya -1.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10^5
-10^4 <= sayilar[i], hedef <= 10^4
Tüm sayılar benzersiz ve sıralıdırÖrnek Yürütme Analizi
sayilar = [-1, 0, 3, 5, 9, 12], hedef = 9 -> indeks 4
sayilar = [-1, 0, 3, 5, 9, 12], hedef = 2 -> yok -> -1Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[-1,0,3,5,9,12],9]Beklenen Çıktı:
4Örnek 2: Bulunamadı
Girdi:
[[-1,0,3,5,9,12],2]Beklenen Çıktı:
-1Örnek 3: Tek Eleman
Girdi:
[[5],5]Beklenen Çıktı:
0