腾讯五十题 No.14 搜索旋转排序数组

题目链接

class Solution {
    public int search(int[] nums, int target) {
        int len = nums.length;
        int l = 0,r = len - 1;
        while(l<=r){
            //二分法
            int mid = (l + r)/2;
            if(nums[mid] == target){
                return mid;
            }
            //从中间到右边数组有序的情况
            else if(nums[mid] < nums[r]){
                //如果目标值在这段范围，将左指针移动到mid+1的位置
                if(nums[mid] < target && target<= nums[r]) l = mid + 1;
                //如果目标值不在这段范围，将有指针移动到mid-1的位置
                else r = mid - 1;
            }
            //从中间到右边数组无序的情况
            else{
                //如果目标值在这段范围，将右指针移动到mid-1的位置
                if(nums[l] <= target && target<nums[mid]) r = mid - 1;
                //如果目标值不在这段范围，将左指针移动到mid+1的位置
                else l = mid + 1;
            }
        }
        return -1;
    }
}