Published on: Monday, July 13, 2026

Find Peak Element

Authors

Name
ShoxruxC
@iOSdasturchi

📝 Vazifa tavsifi

Cho'qqi (peak) element deb o'zining o'ng va chap qo'shnilaridan qat'iy katta bo'lgan elementga aytiladi.

Sizga butun sonlardan iborat nums massivi berilgan. Uning ichidan ixtiyoriy bir cho'qqi elementning indeksini toping va qaytaring. Massivda bir nechta cho'qqilar bo'lishi mumkin, bunday holda ulardan ixtiyoriy birining indeksini qaytarish kifoya.

Massiv chegaralaridan tashqaridagi elementlar $-\infty$ ga teng deb faraz qilishingiz mumkin (ya'ni nums[-1] = nums[n] = -\infty).

Yechimingiz albatta O(log n) vaqt murakkabligida ishlashi kerak.

Misol:

Input: nums = [1,2,3,1]
Output: 2
Tushuntirish: 3 cho'qqi element hisoblanadi va uning indeksi 2.

Find Peak Element

O'rta20 daqiqa20 ball

📚 Misollar

Kiruvchi: nums = [1,2,3,1]

Chiquvchi: 2

Kiruvchi: nums = [1,2,1,3,5,6,4]

Chiquvchi: 5 yoki 1

func solve(_ nums: [Int]) -> Int {
  // Kodingizni shu yerga yozing
  return 0
}

Run tugmasini bosing