【tip】二分法寻找第一个大于(或者等于)目标值接口实现

2024-01-16  本文已影响0人  papi_k的小茅屋
// arr可以使用qsort方法升序排序
int Cmp(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}

1.二分法返回第一个大于目标的值

int BinarySearch1(int *arr, int length, int value)
{
    int left = 0;
    int right = length;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] <= value) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return left;
}

2.二分法返回第一个大于或等于目标的值

int BinarySearch2(int *arr, int length, int value)
{
    int left = 0;
    int right = length;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] < value) { // 注意这里,相比上边少了一个“=”号
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return left;
}

yo peace!

上一篇下一篇

猜你喜欢

热点阅读