O75
Zirve Elemanı Bulma
Teknik Tanım & Görev
Bir dizide komşularından (sağ ve sol) kesinlikle büyük olan elemana 'zirve eleman' (peak element) denir. sayilar[-1] ve sayilar[n] sanal olarak -sonsuz kabul edilir. Dizideki herhangi bir zirve elemanın 0-tabanlı indeksini bulunuz. Çözümünüz O(log n) karmaşıklığında olmalıdır.
Fonksiyon İmzası (Python)
zirve_eleman_indeksi(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Herhangi bir geçerli zirve elemanın indeksi.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10^5
-2^31 <= sayilar[i] <= 2^31 - 1
Komşu iki eleman asla birbirine eşit değildir (sayilar[i] != sayilar[i+1])Örnek Yürütme Analizi
sayilar = [1, 2, 3, 1] -> 3 zirvedir -> indeks 2
sayilar = [1, 2, 1, 3, 5, 6, 4] -> indeks 1 (değer 2) veya indeks 5 (değer 6)Örnek Test Senaryoları (4)
Örnek 1
Girdi:
[[1,2,3,1]]Beklenen Çıktı:
2Örnek 2: Tek Eleman
Girdi:
[[1]]Beklenen Çıktı:
0Örnek 3: Artan Dizi
Girdi:
[[1,2]]Beklenen Çıktı:
1İki Zirve: 1 veya 5
Girdi:
[[1,2,1,3,5,6,4]]Beklenen Çıktı:
5