LeetCode - 153. Find Minimum in Rotated Sorted Array
Задача для самостоятельной работы.
Не смотри видео ниже, пока не попробуешь сам.
Код на языке Swift
func findMin(_ nums: [Int]) -> Int {
var left = 0
var right = nums.count - 1
while left < right {
let mid = (right + left) / 2
if nums[mid] > nums[right] {
left = mid + 1
} else {
right = mid
}
}
return nums[left]
}
course_intro
leetcode
