是把一個升序的陣列，前面的連續的一部分（可以是空）放在陣列的後面，然後再這個陣列這中找一個給出的值，陣列中不存在重複的元素。
這個題目也是《劍指offer》二分查詢的一道例題

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int l = 0, r = nums.size()-1;
        while(l <= r) {
            int mid = l+r>>1;
            if(nums[mid] == target) return
 
 mid;
            if(target < nums[mid]) {
                if(nums[mid] < nums[r]) r = mid - 1; // 右半部分是有序的
                else { // 否則 左邊是有序的
                //當目標值小於左邊的所有元素， 說明只能在右端了
                    if(target < nums[l]) //（也就是左右端都是有序的， 但是目標值小於中間值，但是目標值卻在陣列中的右邊） 例如2個數字，3 1 的時候
                        l = mid + 1
 
;
                    else 
                        r = mid - 1;
                }
            }
            else {
                if(nums[l] < nums[mid]) l = mid + 1;
                else {
                    if(target > nums[r])
                        r = mid - 1;
                    else
 
 
                        l = mid + 1;
                }
            }

        }
        return -1;
    }
};