【leetcode】Search in Rotated Sorted Array II

最新推荐文章于 2021-12-18 23:10:30 发布

zhangmengjlu

最新推荐文章于 2021-12-18 23:10:30 发布

阅读量394

点赞数

分类专栏：算法 leetcode

本文链接：https://blog.csdn.net/zhangmengjlu/article/details/12429055

版权

算法同时被 2 个专栏收录

105 篇文章 0 订阅

订阅专栏

leetcode

79 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool search(int A[], int n, int target) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int sta=0,end=n-1;
        while(sta<=end)//注意等号
        {
            int mid=(sta+end)/2;
            if(A[sta]<target&&target<A[mid])//二分
                end=mid-1;
            else if(A[mid]<target&&target<A[end])//二分
                    sta=mid+1;
            else//不能明确缩小范围时，线性
            {
                if(A[sta]!=target)
                    sta++;
                else
                    return true;
                if(A[end]!=target)
                    end--;
                else 
                    return true;
            }
        }
        return false;
    }
};