经典二分，查找左右边界的二分法！！！！！！

最新推荐文章于 2022-08-19 13:44:22 发布

谢蟹蟹猴啊

最新推荐文章于 2022-08-19 13:44:22 发布

阅读量186

点赞数

本文链接：https://blog.csdn.net/qq_37297658/article/details/119573146

版权

二分查找算法 C++ 数组搜索边界

关键词由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left=0,right=nums.size()-1;
        //查找右边界,让i不断增加
        while(left<=right){
            int mid=left+(right-left)/2;
            if(nums[mid]<=target) left++;
            else right--;
        } 
        int j=left;
        if(right<0 || nums[right]!=target) return 0;
       //查找左边界,让右边界不断移动出界
       left=0,right=nums.size()-1;
       while(left<=right){
           int mid=left+(right-left)/2;
           if(nums[mid]>=target) right--;
           else left++;
       }
       int i=right;
       return j-i-1;
    }
};