Saturday, February 25, 2023
func findMin(nums []int) int {
left, right := 0, len(nums) - 1
for left < right {
mid := left + (right - left) / 2
if nums[mid] < nums[left]{
right = mid
}else if nums[mid] < nums[right]{
right = mid
}else{
left = mid + 1
}
}
return nums[left]
}