剑指OFFER----面试题53 - I. 在排序数组中查找数字 I

链接:https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/

代码#

Copy
class Solution { public: int search(vector<int>& nums, int target) { if (nums.empty()) return 0; int n = nums.size() - 1; int l = 0, r = n; while (l < r) { int mid = l + r >> 1; if (nums[mid] < target) l = mid + 1; else r = mid; } int left = l; l = 0, r = n; while (l < r) { int mid = l + r + 1 >> 1; if (nums[mid] <= target) l = mid; else r = mid - 1; } return r - left + 1; } };
posted @   景云ⁿ  阅读(90)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示
CONTENTS