Leetcode—704.二分查找【简单】

2023每日刷题(四十七)

Leetcode---704.二分查找

实现代码

c 复制代码
int lower_bound(int* arr, int numsSize, int tar) {
    int left = 0, right = numsSize;
    int mid = left + (right - left) / 2;
    while(left < right) {
        mid = left + (right - left) / 2;
        if(arr[mid] < tar) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return left;
}

int search(int* nums, int numsSize, int target) {
    int res = lower_bound(nums, numsSize, target);
    if(res < numsSize) {
        if(nums[res] == target) {
            return res;
        }
    }
    return -1;
}

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
文丑颜不良啊1 小时前
LeetCode3261~3280题目解析
java·leetcode
爱分享的康康1 小时前
自动驾驶数据采集设备成本和性能对比
经验分享
Hhy_11072 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜3 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路3 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
爱分享的康康4 小时前
案例 | 如何做好高阶自动驾驶多传感器半自动化标定
经验分享
QVeris Friends4 小时前
GPT-6.2 Astra 对上 Sol:能力差多少,调用贵多少?QVeris 模型网关实测
经验分享
一起学安全技术4 小时前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
罗西的思考17 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习