酒桌上曾经玩过这样一个小游戏,游戏规则是:主持人每次随机从 1-1000 中选择一个数字,比如是 171。...(看上文欧巴熟练的灌酒操作也可以知道)每次的查找都是和区间的中间元素对比,将待查找的区间缩小为一半,直到找到目标元素,或者区间被缩小为 0 (没找到)。二分查找的时间复杂度是 O(logn)。...示例 1:
输入: nums = [4,5,6,7,0,1,2], target = 0 输出: 4
示例 2:
输入: nums = [4,5,6,7,0,1,2], target = 3 输出: -...如上图中的两种情况,观察旋转后的数组:
nums[mid] >= nums[start] 时,mid 在左边且左边有序 5 >= 2
nums[mid] 时,mid 在右边且右边有序...如上图的第二种情况,我们假设 target 是 黑色的 3。