二分法查找數組循環出口

1.二分法查找數組循環出口 (1)找到想要的值,即array[mid]=right value; (2)low<high這個條件要滿足時; 2.注意點 (1)mid的公式寫法,寫法不同可能也會導致low,high與mid關係的寫法。 (2)mid=(low+high)/2時,low=mid+1,high=mid;具體原因解釋如下圖。 (3)爲什麼不寫成low=mid;high=mid-1;因爲當查
相關文章
相關標籤/搜索