LeetCode 033 Search in Rotated Sorted Array

最新推荐文章于 2025-06-03 18:15:13 发布

_我们的存在

最新推荐文章于 2025-06-03 18:15:13 发布

阅读量668

点赞数 1

分类专栏： leetcode 文章标签： leetcode 搜索

本文链接：https://blog.youkuaiyun.com/Yano_nankai/article/details/50388324

版权

leetcode 专栏收录该内容

208 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中查找目标值的算法实现。该算法通过调整二分搜索策略来适应旋转数组的特点，能够在O(log n)的时间复杂度内找到目标元素的位置，若未找到则返回-1。文章中的代码示例清晰展示了如何处理不同旋转情况下的搜索逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

You are given a target value to search. If found in the array return its index, otherwise return -1.

You may assume no duplicate exists in the array.

代码

    public int search(int[] nums, int target) {

        int l = 0, r = nums.length - 1;

        while (l <= r) {

            int m = (l + r) / 2;

            if (nums[m] == target)
                return m;
            if (nums[l] < nums[m]) {
                if (target <= nums[m] && target >= nums[l])
                    r = m - 1;
                else
                    l = m + 1;
            } else if (nums[l] > nums[m]) {
                if (target >= nums[l] || target <= nums[m])
                    r = m - 1;
                else
                    l = m + 1;
            } else
                l++;
        }
        return -1;
    }