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

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

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

• 题目描述

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

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

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