lower_bound和upper_bound的另一种写法

最新推荐文章于 2024-06-16 12:31:02 发布

zhaobaoxue

最新推荐文章于 2024-06-16 12:31:02 发布

阅读量567

点赞数

本文链接：https://blog.youkuaiyun.com/starmsg/article/details/40107429

版权

本文提供了两个二分查找算法的实现：lower_bound 和 higher_bound。它们用于在一个有序数组中找到特定目标值的下界和上界的位置。这些算法在处理大量数据时非常有用，能够快速定位元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    int lower_bound(int A[], int n, int target)
    {
        int left = 0, right = n-1;
        while(left <= right)
        {
            int mid = left+(right-left)/2;
            if(A[mid] < target)
                left = mid+1;
            else
                right = mid-1;
        }
        return right+1;
    }
    
    int higher_bound(int A[], int n, int target)
    {
        int left = 0, right = n-1;
        while(left <= right)
        {
            int mid = left+(right-left)/2;
            if(A[mid] <= target)
                left = mid+1;
            else
                right = mid-1;
        }
        return right+1;
    }