Binary Search:33. Search in Rotated Sorted Array

这道题让在旋转数组中搜索一个给定值，若存在返回坐标，若不存在返回-1。

采用二分搜素，找到nums[mid]位置，如果nums[mid]>nums[left]，说明left到mid是有序的，那么看target是否在left到mid这一段，在的话right = mid - 1，不在的话left = mid + 1。如果mid到right部分是有序的，那么看target是否在mid到right这一段，在的话left = mid + 1，不在的话right = mid - 1;

class Solution {public:    int search(vector<int>& nums, int target) {        int left = 0, right = nums.size()-1;        while(left <= right)        {            int mid = left + (right - left) / 2;            if(nums[mid] == target) return mid;            if(nums[mid] > nums[left])            {                if(target >= nums[left] && target <= nums[mid])                    right = mid - 1;                else                    left = mid + 1;            }            else if(nums[mid] < nums[left])            {                if(target >= nums[mid] && target <= nums[right])                    left = mid + 1;                else                    right = mid - 1;            }            else                left++;        }        return -1;    }};