二分查找左右边界写法

写法1：在闭区间内查找，如果没有则返回-1。结束条件是l<=r。

示例：在下列数组中查找>=27的第一个数的下标（27的左边界）。

#include<bits/stdc++.h>
using namespace std;
int arr[9]={0,3,6,6,7,9,13,17,27};
int search(int x){int l=1,r=8,m=0;int ans=-1;while(l<=r){m=(l+r)/2;if(arr[m]>=x) ans=m,r=m-1;else l=m+1;}return ans;
} 
int main(){cout<<search(27);return 0;
}

示例：在下列数组中查找<=6的最后一个数的下标（6的有边界）。

#include<bits/stdc++.h>
using namespace std;
int arr[9]={0,3,6,6,7,9,13,17,27};
int search(int x){int l=1,r=8,m=0;int ans=-1;while(l<=r){m=(l+r)/2;if(arr[m]<=x) ans=m,l=m+1;else r=m-1;}return ans;
} 
int main(){cout<<search(6);return 0;
}

写法2：在开区间内查找，结束条件是l+1<r

借一下董晓老师的图：