K41

Standart İkili Arama

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    -1,
    0,
    3,
    5,
    9,
    12
  ],
  9
]
Beklenen Çıktı
4