153.寻找旋转排序数组中的最小值
153.寻找旋转排序数组中的最小值
题解
以最右侧为target,不断二分收敛
代码
package main func findMin(nums []int) int { left, right := 0, len(nums)-1 for left+1 < right { mid := left + (right-left)/2 if nums[mid] > nums[right] { left = mid } else { right = mid } } if nums[left] < nums[right] { return nums[left] } return nums[right] }