二分查找左閉右開，數組下表0...n-1,l=0,r=n;[0,n)->[0,mid),[mid+1,n)其中mid早已經被判斷過了

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; }

轉載于:https://www.cnblogs.com/ACMerLwy/p/11262584.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。