O75

Zirve Elemanı Bulma

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

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

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