力扣第三十三题（搜索旋转排序数组）

刚开始看题目确实很懵逼，不知道他表达的是啥意思，其实也是如果忽略题目给出的限制，不管前面那么多啰嗦还讲不清的文字，直接看实例，可以很快的写出答案然后ac。代码如下：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int n = nums.size();
        for(int i = 0;i < n;i++){
            if(nums[i] == target)return i;
        }
        return -1;
    }
};

 可是这明显是错的，仔细的研究题目会发现他的意思是：给定的数组是一个升序排列的数组按照从某个未知的下标经过翻转后的数组。例如题目所列出的：4567012是从下标3开始将后面的数组翻转到前面0124567 。

其实我们可以不管他从那个下标翻转，题目的意思就是告诉你，它给的数组就是按照升序和另外一半的降序排列的（也可能不是，也可能为单个数）数组。因此我们可以考虑用二分法来解题。

思路：判断数组中间下标值的大小和数组左值和数组右值比较，若中间值大于数组右值，则证明左半段为有序数组，中间值可能为翻转后左半端数组中的一个，同样，若中间值小于数组右值，则证明数组右半段为有序数列，此时该值可能为数组翻转后右半段数组的一个。下面为代码的具体实现。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int n = nums.size();
        int left = 0,right = n - 1;
        while(left <= right){//判定边界
            int mid = (left - right) / 2 + right;//取中值
            if(nums[mid] == target){
                return mid;     
            }
            else if(nums[mid] > nums[right]){ 
                 //target值在left到mid中间
                if(nums[left] <= target && target < nums[mid])right = mid - 1;
                else left = mid + 1;
            }
            else{
              //target值在mid到right中间
                if(nums[mid] < target && target <= nums[right])left = mid + 1;
                else right = mid - 1;
            }
        }
        return -1;
    }
};

对于刚接触二分的有可能会比较难于理解，可以先尝试着记下来，当接触多了，自然就会豁然开朗。