二分查找左閉右開(kāi)，數(shù)組下表0...n-1,l=0,r=n;[0,n)->[0,mid),[mid+1,n)其中mid早已經(jīng)被判斷過(guò)了

void binary_search(int val) {int l = 0,r = n;while (r - l >= 1) {//截止條件int mid = (l + r) / 2;if (f[mid] == x)return true;//判斷midelse if (f[mid] < x)l = mid + 1;//在右邊else r = mid;//在左邊}return false; }

轉(zhuǎn)載于:https://www.cnblogs.com/ACMerLwy/p/11262584.html

總結(jié)

以上是生活随笔為你收集整理的二分查找（模板）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。