【LeetCode刷题-二分】-- 81.搜索旋转排序数组II

小d<>

于 2023-11-29 21:54:15 发布

阅读量31

点赞数

分类专栏： # 二分查找文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134700190

版权

二分查找专栏收录该内容

7 篇文章 0 订阅

订阅专栏

81.搜索旋转排序数组II

class Solution {
    public boolean search(int[] nums, int target) {
        int n = nums.length;
        if(n == 0){
            return false;
        }
        if(n == 1){
            return nums[0] == target ;
        }
        int l = 0,r = n-1;
        while(l <= r){
            int mid = (l + r) / 2;
            if(nums[mid] == target){
                return true;
            } 
            if(nums[l]==nums[mid] && nums[mid] == nums[r]){
                l++;
                r--;
            }  
            //去除可能重复的，在新区间上继续二分查找
            else if(nums[l] <= nums[mid]){
                if(nums[l] <= target && target < nums[mid]){
                    r = mid - 1;
                }else{
                    l = mid + 1;
                }
            }else{
                if(nums[mid] < target && target <= nums[n-1]){
                    l = mid + 1;
                }else{
                    r = mid - 1;
                }
            }
        }
        return false;
    }
}