二分查找
文章平均质量分 79
little student
目标检测/模型压缩/红外与可见光图像融合
展开
-
剑指 Offer 53 - I. 在排序数组中查找数字 I
来源:LeetCode难度:简单问题详情:统计一个数字在排序数组中出现的次数。示例 1:示例 2:2:问题分析2.1 时间复杂度和空间复杂度在真正开始介绍各种算法前,先以表格形式展示各自的时间复杂度和空间复杂度,其中nnn表示数组的长度。暴力法没有什么技术含量,因此直接给出代码:时间复杂度为O(n)O(n)O(n),空间复杂度为O(1)O(1)O(1)对于有序数组的搜索问题,自然需要考虑。2.3.2 二分查找最后一次出现的索引2.3.3 最终代码时间复杂度为O(log(n))O(lo原创 2022-09-11 10:58:04 · 406 阅读 · 0 评论 -
剑指 Offer 53 - II. 0~n-1中缺失的数字
基于二分查找搜索缺失的数字原创 2022-09-11 10:25:38 · 397 阅读 · 0 评论