整数二分

#include<iostream>
using namespace std;
int find1(int a[],int val)
{
    int l=0,r=5;
    while(l<r)
    {
        int mid=l+r>>1;
        if(a[mid]>=val) r=mid;//砍右
        else l=mid+1;
    }
    return r+1;
}
int find2(int a[],int val)
{
    int l=0,r=5;
    while(l<r)
    {
        int mid=l+r+1>>1;
        if(a[mid]<=val) l=mid;//砍左
        else r=mid-1;
    }
    return r+1;
}
int main()
{
    int a[6]={20,22,24,26,28,30};
    int n=10;
    srand(time(0));
    while(n--)
    {
        int val=20+rand()%10;
        int idx1=find1(a,val);
        int idx2=find2(a,val);
        cout<<val<<"(index)："<<idx2<<" "<<idx1<<endl;
    }
    return 0;
}

Run

20(index)：1 1
22(index)：2 2
24(index)：3 3
28(index)：5 5
21(index)：1 2
28(index)：5 5
26(index)：4 4
22(index)：2 2
25(index)：3 4
28(index)：5 5