模板一: 找到x最開始的下標

while(l<r) {int mid=l+r>>1;if(a[mid]>=x) r=mid;else l=mid+1; }

模板二: 找到x最末尾的下標

while(l<r) {int mid=l+r+1>>1;if(a[mid]<=x) l=mid;else r=mid-1; }

模板三: 找到嚴格大于x的下標

while(l<=r) {int mid=l+r>>1;if(a[mid]>x) r=mid-1;else l=mid+1; }

總結

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

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