LeetCode 33. 搜索旋转排序数组

思路：如果中间的数小于最右边的数，则右半段是有序的，若中间数大于最右边数，则左半段是有序的，我们只要在有序的半段里用首尾两个数组来判断目标值是否在这一区域内，这样就可以确定保留哪半边了

public static int search(int[] nums, int target) {
        if(nums == null || nums.length == 0)return -1;
        int l = 0;
        int r = nums.length-1;
        while(l <= r){
            int mid = (l+r)/2;
            if(nums[mid]==target){
                return mid;
            }else if(nums[mid] < nums[r]){//右半部分有序
                if(nums[mid] < target && target <= nums[r]){
                    l = mid+1;
                }else {
                    r = mid - 1;
                }
            }else{//左半部分有序
                if(nums[l] <= target && target < nums[mid]){
                    r = mid - 1;
                }else {
                    l = mid+1;
                }
            }
        }
        return -1;
    }