leetcode33. 搜索旋转排序数组

1、数组而且有有序的特征，所以尽可能往二分法上面想。

2、二分法的话，获取到中点后，检查中点是否为目标值，如果是直接返回

3、left 和mid 组成的区域是不是一个完整的有序区域比如123就是,4123就不是

4、如果left和mid组成的区域是完整有序的，那么就在检查目标值是不是在这个有序区间的，如果是那么缩小检索范围，right = mid - 1。反之目标值就是在另外一边 left = mid + 1;然后继续二分

5、如果条件4不满足，说明left和mid组成的不是完整有序的，此时可以肯定的是右边也就是mid和right是组成完整有序的。那就重复4中的条件。但是有些边界条件需要处理好，是不是该等于的情况什么的，一般（left < right），但是这里是(left <= right)，大致思路就是这样，边界情况debug进行调试很快的。[1,3] 3；[3,1] 1 这两种带进去debug就可得出最后的答案。

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