二分查找while(l+1!=r)版

二分查找while(l+1!=r)版

几点注意：

1. \(l\)为查询区间的左端点\(-1\),\(r\)为查询区间的右端点\(+1\)
2. 设区间为\([L,R]\),要使得能进入循环体\(l_{min}=L-1,R_{min}=L+1,\frac{l_{min}+r_{min}} 2=L\)，不会左越界，同理也不会右越界
3. 因为循环条件是\(l+1\not=r\),所以在l,r非常接近时不会发生死循环
4. 只适用于整数
5. 判断后更新为l=mid或者r=mid