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

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

搜索旋转排序数组

• 题目描述
  
• 解题思路
  • 单独开一个函数来判断是否被染成蓝色
    • 以与最后一个元素的大小比较来确定在哪个段上
    • 分类讨论target、nums[key]、end的大小情况，来确定此处（nums[key]）是否为蓝色
• 代码参考

func is_blue(nums []int, target int, key int) bool{
    end := nums[len(nums)-1]
    if nums[key] > end{
        return (target <= nums[key]) && (target > end)
    }else{
        return (target <= nums[key]) || (target > end)
    }
}

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

• tips
  • 注意此处要取等号！
    • target <= nums[key]
  • is_blue函数的返回值为bool
  • 注意此处开区间的范围是（-1，nums[n]）
  • 注意先判断返回值为-1的情况（条件为：right==len(nums) || nums[right] != target）