O73

Döndürülmüş Sıralı Dizide Arama

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Küçükten büyüğe sıralı ve elemanları benzersiz olan bir dizi, bilinmeyen bir pivot indeksten döndürülmüştür (örneğin [0,1,2,4,5,6,7] dizisi [4,5,6,7,0,1,2] haline gelmiştir). Bu dizide verilen 'hedef' değerini O(log n) sürede arayınız. Bulunursa indeksini, bulunamazsa -1 döndürünüz.

Fonksiyon İmzası (Python)

dondurulmus_dizide_ara(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 elemanlar benzersizdir

Örnek Yürütme Analizi

sayilar = [4, 5, 6, 7, 0, 1, 2], hedef = 0 -> indeks 4
sayilar = [4, 5, 6, 7, 0, 1, 2], hedef = 3 -> yok -> -1

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[4,5,6,7,0,1,2],0]
Beklenen Çıktı:4
Örnek 2: Yok
Girdi:[[4,5,6,7,0,1,2],3]
Beklenen Çıktı:-1
Örnek 3: Tek Eleman
Girdi:[[1],0]
Beklenen Çıktı:-1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    4,
    5,
    6,
    7,
    0,
    1,
    2
  ],
  0
]
Beklenen Çıktı
4