LeetCode 33. 搜索旋转排序数组

思路

方法：二分搜索

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

            // 左半段是有序的
            if(nums[left] < nums[mid]) {
                // 并且target位于有序的这左半段
                if(nums[left] < target && target < nums[mid]) {
                    right = mid - 1;
                } else {
                    // 否则target在无序的右半段
                    left = mid + 1;
                }
            } else {
                // 右半段是有序的
                // 并且target位于有序的这右半段
                if(nums[mid] < target && target < nums[right]) {
                    left = mid + 1;
                } else {
                    // 否则target在无序的左半段
                    right = mid - 1;
                }
            }
        }

        return -1;
    }
}

参考文章

搜索旋转排序数组 - 搜索旋转排序数组 - 力扣（LeetCode）中的视频题解
搜索旋转排序数组 - Java - 搜索旋转排序数组 - 力扣（LeetCode）