【leetcode】lower_bound

发布时间：2020-12-14 04:49:34 所属栏目：大数据来源：网络整理

导读：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;}

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;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!