33. 搜索旋转排序数组

原题链接：33. 搜索旋转排序数组

solution: 二分

默认数组是升序排列，旋转后的数组可以分为两个部分,一个部分大于等于num[0]，另一个部分小于等于nums[0]，由于满足两种性质划分区域，可以采用二分。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        if(!nums.size()) return -1;

        int l = 0,r = nums.size() - 1;
        while(l < r){
            int mid = l + r + 1>> 1;
            if(nums[mid] >= nums[0]) l = mid;
            else r = mid - 1;
        }
        if(target >= nums[0]) l = 0;
        else l = r + 1,r = nums.size() - 1;

       while (l < r) {
            int mid = l + r >> 1;
            if (nums[mid] >= target) r = mid;
            else l = mid + 1;
        }

        if (nums[r] == target) return r;
        return -1;
    }
};