lower_bound和upper_bound的另一种写法

来源:互联网 发布:java软件开发学费 编辑:程序博客网 时间:2024/05/20 10:21
    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;    }

0 0
原创粉丝点击