LeetCoder 33. Search in Rotated Sorted Array(二分)

是把一个升序的数组，前面的连续的一部分（可以是空）放在数组的后面，然后再这个数组这中找一个给出的值，数组中不存在重复的元素。
这个题目也是《剑指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;    }};