码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】lower_bound

时间:2018-05-27 20:28:57      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:turn   arc   class   ons   cto   lse   bsp   const   search   

int binary_search(const vector<int>& stones,int val){
    int sz=stones.size();
    int l=0,r=sz-1;
    while(l<=r){
        int mid=(l+r)>>1;
        if(stones[mid]>=val){
            r=mid-1;
        }else{
            l=mid+1;
        }
    }
    return l;
}

 

【leetcode】lower_bound

标签:turn   arc   class   ons   cto   lse   bsp   const   search   

原文地址:https://www.cnblogs.com/itcsl/p/9097145.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!