二分查找在有序數組尋找第一個大於等於目標元素的下標

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=(
相關文章
相關標籤/搜索