二分看似简单,但需注意细枝末节 接下来简单探讨几种查询 以严格大于x的第一位数为例子 //序列为m,x为查询的数 intfind(intx){//假设序列长为n; intl=1,r=n; while(l<=r){ intmid=(l+r)>>1; if(m[mid]<=x)l=mid+1; elser=mid-1; }//最后出现一定会出现lr,此时midl //若m[mid]<=x,则m[mid+1]>x; //若m[mid]>x,则m[l]>x,m[mid-1]<x returnm[l]; } 严格大于等于x的...

  gan0t6uKZGh8   2023年11月01日   23   0   0 算法与数据结构
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~