二分查找在有序数组寻找第一个大于等于目标元素的下标

while(low<high) { mid=(low+high)/2; if(dtat[mid]>=traget) high=mid; else low=mid+1; } //这里不能用 if(data[mid]<=traget) low=mid; else high=mid-1; 若是这样写的话,当low和 high相邻,且low刚好存储的就是小于等于traget的值的时候,因为mid=(
相关文章
相关标签/搜索