- Published on
Find Minimum in Rotated Sorted Array
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Faraz qiling, dastlab o'sish tartibida joylashgan nums massivi oldindan ma'lum bo'lmagan biror indeks atrofida aylantirilgan (rotated). Masalan, [0,1,2,4,5,6,7] massivi aylantirilib [4,5,6,7,0,1,2] ko'rinishiga kelishi mumkin.
Sizga shunday aylantirilgan nums massivi berilgan (takrorlanuvchi elementlarsiz). Undagi eng kichik elementni O(log n) vaqt murakkabligida toping.
Misol:
Input: nums = [3,4,5,1,2]
Output: 1
Tushuntirish: Dastlabki massiv [1,2,3,4,5] bo'lib u 3 marta aylantirilgan.
Find Minimum in Rotated Sorted Array
O'rta20 daqiqa20 ball
📚 Misollar
Kiruvchi: nums = [3,4,5,1,2]
Chiquvchi: 1
Kiruvchi: nums = [4,5,6,7,0,1,2]
Chiquvchi: 0
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing