Search in Rotated Sorted Array
问题简介：给定一个升序数组的旋转数组nusm,寻找数组中target的索引值,有返回索引,没有返回-1
注：
1.要求时间复杂度为o(logn)
2.升序数组的旋转数组
即例如原数组为[0,1,2,3,4,5]
旋转数组有可能是：
[0,1,2,3,4,5,6]
[6,0,1,2,3,4,5]
[5,6,0,1,2,3,4]
[4,5,6,0,1,2,3]
[3,4,5,6,0,1,2]
[2,3,4,5,6,0,1]
[1,2,3,4,5,6,0]
举例：
1:
输入: nums = [4,5,6,7,0,1,2], target = 0
输出: 4
2:
输入: nums = [4,5,6,7,0,1,2], target = 3
输出: -1
解法一：
通过时间复杂度o(logn),可以了解到这个可以采用二分法,通过观察旋转数组,可以看出中间向右为升序时中间数值小于右边界值,若大于,则左半段升序
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
原文：https://www.cnblogs.com/lalalaczq/p/10831182.html