2021-10-10 二分查找

我是大龙啊

已于 2023-09-11 19:44:19 修改

阅读量107

点赞数

分类专栏：工作后还要刷力扣文章标签：算法 leetcode c语言

于 2021-10-10 16:50:19 首次发布

本文链接：https://blog.csdn.net/weixin_42809993/article/details/120688531

版权

工作后还要刷力扣专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用二分查找算法来分别找到数组中大于或等于目标值的最小索引以及小于或等于目标值的最大索引。在查找过程中，对于大于等于的情况采用向下取整的方式更新中间位置，而小于等于的情况则采用向上取整避免死循环。这两个函数对于数组排序和搜索操作有着重要的应用。

摘要由CSDN通过智能技术生成

https://cloud.tencent.com/developer/article/2074352

/* 查找大于或等于target的最小值*/
int Search_1(int *nums, int len, int target)
{
    int left = 0;
    int right = len - 1;
    if (nums[right] < target) {
        return -1;
    }
    while (left < right) {
        // 大于等于向下取整
        int mid = left + (right - left) / 2;
        if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return left;
}

/* 查找小于或等于target的最大值 */
int Search_2(int *nums, int len, int target)
{
    int left = 0;
    int right = len - 1;
    if (nums[left] > target) {
        return -1;
    }
    while (left < right) {
        /* 查找小于等于时向上取整，不然会造成死循环 */
        int mid = left + (right - left + 1) / 2;
        if (nums[mid] > target) {
            right = mid - 1;
        } else {
            left = mid;
        }
    }
    return left;
}