33-Search-in-Rotated-Sorted-Array.md

Search in Rotated Sorted Array

假定一个升序的数组在某个你不知道的轴反转 (例如: [0,1,2,4,5,6,7] 可能变成 [4,5,6,7,0,1,2])
给定一个目标值让你搜索, 如果在数组中发现则返回它的索引, 否则返回 -1; 你可以假定数组中没有重复的元素, 你的算法运行时间的复杂度必须在 $O(\lg n)$ 以内

示例 1:

输入: nums = [4,5,6,7,0,1,2], target = 0
输出: 4

示例 2:

输入: nums = [4,5,6,7,0,1,2], target = 3
输出: -1

参考: Search in Rotated Sorted Array