4, 5, 6, 7, 0, 1, 2], target = 6 输出: 2
输入: nums = [4, 5, 6, 7, 0, 1, 2], target = 3 输出: -1
解题思路
二分搜索是针对有序数组而言...,对于中间有次转折的有序数组,只是要多区分几种情况,二分搜索依然是适用的。...主要就是判断mid的左右哪边是中断的
代码
该解法的判断表达是对称的结构,有助于记忆
class Solution(object):
def search(self, nums, target)...right = mid - 1
return -1 # 找不到
Search in Rotated Sorted Array II
题目大意
把一个有重复的排序数组进行旋转...在这样的数组中判断目标数字是否存在。