搜索旋转排序数组

最新推荐文章于 2025-04-25 21:12:48 发布

Sloent

最新推荐文章于 2025-04-25 21:12:48 发布

阅读量394

点赞数 8

分类专栏：算法文章标签：算法 leetcode 数据结构 java

本文链接：https://blog.youkuaiyun.com/Sloent/article/details/135613825

版权

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种在已旋转的排序数组中利用二分查找算法来寻找目标值的方法，Solution类中的search方法详细描述了查找过程。

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

33. 搜索旋转排序数组 - 力扣（LeetCode）

二分法

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

        int left = 0, right = nums.length - 1;

        while (left <= right) {
            int mid = (left + right) / 2;
            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;
    }
}