android整数二分模板彻底解决边界问题

 //区间分为[l,mid]和[mid+1,r],如下，x<=a[mid]的判断条件，使得x要么在[l,mid],要么[mid+1,r]
//最终l会等于r
     while(l<r)
        {
            int mid=l+r>>1;
            if(a[mid]>=x)r=mid;
            else l=mid+1;
        }
 //区间分为[l,mid-1]和[mid,r],如下，x>=a[mid]的判断条件，使得x要么在[l,mid-1],要么[mid,r]
        while(l<r)
        {
            int mid=l+r+1>>1;
            if(a[mid]<=x)l=mid;//不加1死循环条件
            else r=mid-1;
        }
 

#include <iostream>

using namespace std;

const int N=1e5+5;

int n,a[N],m,x,l,r,i;

bool check(int u)
{
 //下面两种判断条件都可以
 //if(a[u]>=x||a[u]<x&& (x-a[u])<=(a[u+1]-x))return true;
 //return false;
 if(a[u]<x&&(x-a[u])>(a[u+1]-x))return false;
 return true;
}

int main()
{
    cin>>n;
    for(i=0;i<n;++i)cin>>a[i];
    cin>>m;
    while(m--)
    {
     cin>>x;
     l=0,r=n-1;
     //二分就是考虑什么时候向左压缩什么时候向右压缩 
     while(l<r)
     {
      int mid=l+r>>1;//因为mid是下取整，所以mid 永远不会取到初始的右边界 
      //同理，第二个模板永远不会取到初始的左边界
      if(check(mid))r=mid;//满足条件就向左边压缩 
      else l=mid+1;//向右边压缩 
     }
     cout<<a[l]<<endl;
    }
    return 0;
}