二分查找模板

君梦如烟Brian

已于 2022-05-20 10:12:50 修改

阅读量110

点赞数

分类专栏：算法文章标签： leetcode c++ 算法

于 2022-05-20 10:02:50 首次发布

本文链接：https://blog.csdn.net/u012342808/article/details/124877687

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

 int upper_bound(vector<int>& nums, int target){
        int l = -1, r = nums.size(), m = -1;

        while(l != r - 1){
            m = l + (r - l)/2;
            
            // Note here.
            if(target < nums[m]){
                r = m;
            }else{
                l = m;
            }
        }

        return r;    // Note here.
    }

int lower_bound(vector<int>& nums, int target){
        int l = -1, r = nums.size(), m = -1;

        while(l != r - 1){
            m = l + (r - l)/2;
            
            // Note here.
            if(target <= nums[m]){
                r = m;
            }else{
                l = m;
            }
        }
        
		// Note here.
        return  r < nums.size() && nums[r] ==  target ? r : -1;
    }