O73
Döndürülmüş Sıralı Dizide Arama
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) -> 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 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