第33题 Search in Rotated Sorted Array

题目要求：找出题目要求的值的索引

题目难度： 中等

解题思路：二分法查找

在本题中，有序的数组是通过某种对称的方式进行的变换，因此是局部有序的，依然可以通过二分法进行查找

1. 设置左指针和右指针

2. 如果target== arr[medium] 返回当前索引

3. 如果在arr[medium] > arr[start]这个前提下：

         start     target    medium

    1. 如果target> arr[start] && target<medium    --> end=medium-1

    2.  否则： start=medium+1

4.如果在arr[start]>= arr[medium]这个前提下

    1.target>nums[medium]&&target<=nums[end]) start=medium+1

    2. 否则： end=medium-1;

5. 最后没有找到返回-1