33. 搜索旋转排序数组

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

给了指定的值：使用left<=right;
旋转数组；首先找到就返回；剩下的在分情况讨论。由于是旋转的，所以需要和nums[r]比较。才能确定开始的位置在哪里。

    public int search(int[] nums, int target) {
        int l = 0;
        int r = nums.length - 1;
        while(l<=r) {
            int mid = l+(r-l)/2;
            if(nums[mid] == target) {
                return mid;
            } 
            // 最小值在[l,mid]
            if(nums[mid] < nums[r]) {
                // 要找比mid位置大的数
                if(nums[mid] < target) {
                    if(nums[r] == target) {
                        return r;
                    } else {
                        r--;
                    }
                } else {
                    r = mid-1;
                }


            } else {
                // 最小值在[mid+1,r]
                // 要找比mid位置小的数
                if(nums[mid] > target) {
                    if(nums[r] == target) {
                        return r;
                    } else {
                        r--;
                    }
                } else {
                    l = mid+1;
                }
            }
        }

        return -1;

    }