Leetcode JAVA刷刷站（33）搜索旋转排序数组

最新推荐文章于 2025-01-15 12:00:00 发布

IT 青年

最新推荐文章于 2025-01-15 12:00:00 发布

阅读量388

点赞数 15

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/m0_73399576/article/details/141234342

一、题目概述

二、思路方向

要设计一个时间复杂度为 O(log n) 的算法来找到旋转排序数组中的目标值，我们可以利用二分查找的变种方法。关键在于，虽然数组被旋转了，但数组被分为两部分后，每部分仍然是升序的。我们可以利用这个性质来缩小搜索范围。

三、代码实现

public 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;  
            }  
  
            // 判断 mid 是处于旋转点左侧的有序数组还是右侧的有序数组  
            if (nums[left] <= nums[mid]) {  
                // 如果左侧数组有序，并且目标值在左侧数组范围内  
                if (nums[left] <= target && target < nums[mid]) {  
                    right =