[LeetCode] 81. Search in Rotated Sorted Array II java

最新推荐文章于 2025-05-20 17:47:20 发布

橙煦媛

最新推荐文章于 2025-05-20 17:47:20 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u012937029/article/details/60877599

LeetCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个在旋转且可能含有重复元素的有序数组中查找特定目标值的算法实现。该算法通过改进二分查找的方法，有效地处理了数组旋转及重复元素带来的挑战。

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

    /**81. Search in Rotated Sorted Array II 
     * @param nums
     * @param target
     * @return 接上题，数组中有重复数字
     */
    public boolean search2(int[] nums, int target) {    
        int s = 0, e = nums.length-1;      
        while(s <= e) {
            int m = (s+e)/2;
            if (nums[m] == target) {
                return true;
            } else if (nums[m] < nums[e]) {//后，有序
                if (target > nums[m] && target <= nums[e]) {
                    s = m+1;
                } else {
                    e = m-1;
                }
            }else if (nums[m] > nums[e]){//前，有序
                if (target < nums[m] && target >= nums[s]) {
                    e = m-1;
                } else {
                    s = m+1;
                }
            }else {//中间元素等于末尾元素
                e--;
            }
        }
        return false;
    }