java刷题--33搜索旋转排序数组

最新推荐文章于 2026-03-27 17:47:43 发布

原创最新推荐文章于 2026-03-27 17:47:43 发布 · 170 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

就业准备

当前文章被收录于：

就业准备

40 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客探讨了如何使用Java实现二分查找算法来解决搜索旋转排序数组的挑战。代码中展示了在不同情况下的边界条件处理，确保了在升序或降序子数组中正确定位目标值。通过这种方法，可以高效地在旋转数组中找到目标元素的位置。

java刷题--33搜索旋转排序数组

题目
代码
结果

题目

本题意在用二分法完成，直接遍历也可。但是就失去意义了。
在这里插入图片描述

代码

class Solution {
    public int search(int[] nums, int target) {
        int len = nums.length;
        int left = 0, right = len-1;
        while(left <= right){
            int mid = (left + right) / 2;
            if(nums[mid] == target) return mid;  //最终输出    
            //mid到right是升序         
            else if(nums[mid] < nums[right]){ 
                if(nums[mid] < target && target <= nums[right])  
                //如果target在mid到right区间
                    left = mid+1;
                else right = mid-1;  //target在0到mid区间    
                    
            }
            //0到mid是升序
            else if(nums[mid] >= nums[right]){                
                if(nums[left] <= target && target < nums[mid])
                    right = mid-1;
                else left = mid+1; //target在mid到right区间                
            }
        }
        return -1;
    }
}