O74
Döndürülmüş Dizide Minimum Bulma
Teknik Tanım & Görev
Küçükten büyüğe sıralı ve tüm elemanları benzersiz olan bir dizi 1 ile n kez döndürülmüştür. Bu dizideki EN KÜÇÜK elemanı bulunuz. Algoritmanız O(log n) sürede çalışmalıdır.
Fonksiyon İmzası (Python)
dondurulmus_dizi_minimumu(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum eleman tam sayısı.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10^5
-5000 <= sayilar[i] <= 5000
Tüm sayılar benzersizdirÖrnek Yürütme Analizi
sayilar = [3, 4, 5, 1, 2] -> minimum: 1
sayilar = [4, 5, 6, 7, 0, 1, 2] -> minimum: 0
sayilar = [11, 13, 15, 17] -> minimum: 11Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,4,5,1,2]]Beklenen Çıktı:
1Örnek 2
Girdi:
[[4,5,6,7,0,1,2]]Beklenen Çıktı:
0Örnek 3: Döndürülmemiş
Girdi:
[[11,13,15,17]]Beklenen Çıktı:
11