Search in Rotated Sorted Array
题目大意
把一个严格升序的数组进行旋转,如[0,1,2,3,4,5]旋转3位成为[3,4,5,0,1,2]。...4, 5, 6, 7, 0, 1, 2], target = 6 输出: 2
输入: nums = [4, 5, 6, 7, 0, 1, 2], target = 3 输出: -1
解题思路
二分搜索是针对有序数组而言...,对于中间有次转折的有序数组,只是要多区分几种情况,二分搜索依然是适用的。...right = mid - 1
return -1 # 找不到
Search in Rotated Sorted Array II
题目大意
把一个有重复的排序数组进行旋转...在这样的数组中判断目标数字是否存在。