33. Search in Rotated Sorted Array 发表于 2022-02-05 1234567891011121314151617181920212223242526272829class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length - 1; while (left <= right) { // 注意此处是小于等于 int mid = (left + right) >>> 1; 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; }} Reference33. Search in Rotated Sorted Array