根据前面的刷题经验,可以很容易地找出有序数组:1 到 n 的递增整数序列。
...这一类型的题目在 Easy 中也出现过,如:【852. 山脉数组的峰顶索引】和【162. 寻找峰值】。
...搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 0,1,2,4,5,6,7 可能变为 4,5,6,7,0,1,2 )。...而本题中的目标值的位置并不确定,所以在每次确定搜索区间时,需要考虑很多种情况:
如果当前搜索区间只落在一个递增区间上,那么和一般的处理方法没什么异样;
如果当前搜索区间横跨两个递增区间,那么就需要根据中间数在第一个递增区间还是第二个递增区间上分别处理...搜索旋转排序数组 II
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 0,0,1,2,2,5,6 可能变为 2,5,6,0,0,1,2 )。