搜索旋转排序数组
leetcode题号33
题目
假设按照升序排序的数组在预先未知的某个点上进行了旋转。...( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。...,使之满足旋转排序数组的情况。...因为如果不是,那么重新开始的值会是数组中最小的,并且小于nums[left], 因为这个是旋转排序。
接下来只需要在排序的半数组中查找,不满足要求的分到另一半数组。...若有多个相同元素,返回索引值最小的一个。