二分找位置（如果元素不存在）

#include<bits/stdc++.h>
using namespace std;
int n;
int a[110];
int mid(int k)
{
    int l,r,mid;
    l=1;
    r=n;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(a[mid]==k)
        {
            return mid;
        }
        else if(a[mid]<k)
            l=mid+1;
        else
            r=mid-1;
    }
       return r;  //搜索元素不存在，返回比它小且最接近它的那个元素位置r（返回比它大的元素位置，return l）
}
int main()
{
    int m;

    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    cin>>m;
    cout<<mid(m);
    return 0;
}

c++语言

1. int k=lower_bound(a+1,a+1+n,x)-a;//返回a中第一个不小于（大于等于）x的数的下标，找不到返回n+1（不存在）。
2. int k=upper_bound(a+1,a+1+n,x)-a;//返回a第一个大于x的数的下标，找不到返回n+1（不存在）。