int binary_search(const vector & 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;}
本文共 310 字,大约阅读时间需要 1 分钟。
int binary_search(const vector & 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;}
转载于:https://www.cnblogs.com/itcsl/p/9097145.html