二分查找

最新推荐文章于 2025-06-05 13:58:01 发布

zhe_zhenbuhui_a

最新推荐文章于 2025-06-05 13:58:01 发布

阅读量163

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/zhe_zhenbuhui_a/article/details/105929263

版权

查找第一个大于等于x的下标

int FirstGE_binary(int l,int r,int x,int a[])
{
    int ans = -1;
    while(l <= r){
        int mid = (l + r) >> 1;
        if (a[mid] < x) l = mid + 1;
        else {
            r = mid - 1;
            ans = mid;
        }
    }
    return ans;
}

查找第一个大于x的下标

int FirstG_binary(int l,int r,int x,int a[])
{
    int ans = -1;
    while(l <= r){
        int mid = (l + r) >> 1;
        if (a[mid] <= x) l = mid + 1;
        else  {
            r = mid - 1;
            ans = mid;
        }
    }
    return ans;
}

最后一个小于等于x的下标*

int LastLE_binary(int l,int r,int x,int a[])
{
    int ans = -1;
    while(l <= r){
        int mid = (l + r) >> 1;
        if (a[mid] > x) r = mid - 1;
        else {
            l = mid + 1;
            ans = mid;
        }
    }
    return ans;
}

最后一个小于x的下标

int LastL_binary(int l,int r,int x,int a[])
{
    int ans = -1;
    while(l <= r){
        int mid = (l + r) >> 1;
        if (a[mid] >= x) r = mid - 1;
        else {
            l = mid + 1;
            ans = mid;
        }
    }
    return ans;
}