【力扣打卡系列】二分查找（搜索旋转排序数组2）

坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day10

寻找旋转排序数组中的最小值

• 题目描述

• 解题思路
  • 寻找旋转数组中的最小值
    • 红色：最小值左侧
    • 蓝色：最小值及最小值右侧
    • 与数组中的最后一个元素比较，最后一个元素要么是最小值，要么在最小值右侧，所以n-1是蓝色
• 代码参考

func findMin(nums []int) int {//开区间（-1，n-1）left := -1right := len(nums)-1for (left+1)<right{mid := left +(right-left)/2if nums[mid] < nums[len(nums)-1]{right = mid}else{left = mid }}return nums[right]
}

• tips
  • 注意 开区间范围是（-1，n-1），返回right
  • 注意题目要求返回的是值还是索引！