其他分享
首页 > 其他分享> > 二分法找重复元素的边界问题

二分法找重复元素的边界问题

作者:互联网

给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target,返回 [-1, -1]。

    vector<int> searchRange(vector<int>& nums, int target) 
    {
        if(nums.size()==0)return{-1,-1};
        int left=0;
        int right=nums.size()-1;
        while(left<right)
        {
            int mid=(right+left)/2;
            if(nums[mid]>=target)
            {
                right=mid;
            }
            else left=mid+1;
        }
        if(nums[left]!=target)return{-1,-1};
        else
        {
            vector<int>result(2);
            result[0]=left;
            left=0;right=nums.size()-1;
            while(left<right)
            {
                int mid=(left+right+1)/2;
                if(nums[mid]<=target)left=mid;
                else right=mid-1;
            }
            result[1]=left;
            return result;
        }

标签:right,target,nums,重复,边界问题,二分法,int,size,left
来源: https://blog.csdn.net/weixin_46702794/article/details/119389003