- Published on
Find Minimum in Rotated Sorted Array II
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Faraz qiling, dastlab o'sish tartibida joylashgan nums massivi (takrorlanuvchi elementlari bo'lishi mumkin) oldindan ma'lum bo'lmagan biror indeks atrofida aylantirilgan (rotated). Masalan, [0,1,2,4,4,4,5,6,6,7] massivi aylantirilib [4,5,6,6,7,0,1,2,4,4] ko'rinishiga kelishi mumkin.
Sizga shunday aylantirilgan nums massivi berilgan. Undagi eng kichik elementni qaytaring.
Yechimingiz iloji boricha o'rtacha holatda O(log n) vaqt murakkabligida bo'lishiga harakat qiling, ammo eng yomon holatda O(n) bo'lishi mumkinligini inobatga oling.
Misol:
Input: nums = [2,2,2,0,1]
Output: 0
Find Minimum in Rotated Sorted Array II
Qiyin35 daqiqa30 ball
📚 Misollar
Kiruvchi: nums = [2,2,2,0,1]
Chiquvchi: 0
Kiruvchi: nums = [1,3,5]
Chiquvchi: 1
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing