Leetcode 33. 搜索旋转排序数组c++

基本思路：将nums[0]后面大于nums[0]的数不变，小于nums[0]的数加一个数使得整体成为一个升序（加的这个数要足够大）。
若nums=[0,1,2,3,4,5,6,7],旋转后可能变成[5,6,7,0,1,2,3,4],而不可能变为[5,6,0,1,2,3,4,7],所以只要加的那个数合适，经过val(x)的变换后，原数组可以变为一个升序矩阵。
然后利用二分法，即可实现算法时间复杂度必须是 O(log n) 级别。

class Solution {
public:
    #define val(x) (x<nums[0]?x+100000:x)
    int search(vector<int>& nums, int target) {
        int l=0,r=(int)nums.size()-1;
        while(l<=r)
        {
            int mid=(r+l)/2;
            if(val(nums[mid])<val(target)) l=mid+1;
            else if(val(nums[mid])>val(target)) r=mid-1;
            else return mid;
        }
        return -1;
        
    }
};