剑指 Offer 53 - II. 0～n-1中缺失的数字（二分法）

寻找有序数组中的缺失数：遍历与二分法
最新推荐文章于 2025-12-11 20:57:05 发布
原创 最新推荐文章于 2025-12-11 20:57:05 发布 · 333 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

本文探讨了两种查找有序数组中缺失数的方法：遍历实现的时间复杂度为O(n)，适用于简单场景；而二分查找法在有序数组中效率更高，时间复杂度为O(logn)，适用于大规模数据。两种方法的区别与适用场景分析详尽。

在这里插入图片描述

解法一：遍历

int missingNumber(int* nums, int numsSize){
   
   
    for(int i=0; i<numsSize; i++)
    {
最低0.47元/天 解锁文章
剑指 Offer 53 - II. 0～n-1中缺失的数字
炫云云
08-28 227
剑指 Offer 53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 排序数组中的搜索问题，首先想到 二分法 解决。 根据题意，数组可以按照以下规则划分为两部分, iii​为索引。 左子数组： nums[i]=inum
【LeetCode-剑指Offer】53 - II. 0～n-1中缺失的数字
HeavenDan的博客
12-09 355
一、题目 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 3、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 三、参考 1、 2、 3、 ...
【剑指 Offer】53 - II. 0～n-1中缺失的数字(详细解析！)
遇事不决问清风的博客
10-18 343
第 4 日：0～n-1中缺失的数字 题目链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 <= 数组长度 <= 1000
LeetCode-剑指53-II.0~n-1中缺失的数字
L.Wzz的博客
11-19 181
我们可以利用哈希表来记录有哪些数字在数组中出现，而后我们遍历整个范围，没出现的数字就是缺少的数字。
剑指 Offer 53 - II. 0～n-1中缺失的数字(JavaScript语言)
qq_39417912的博客
02-16 323
思路一（菜鸡版：直接遍历） 直接遍历一遍。当发现num[i]!=i时，这时的i即为所求值。 代码 /** * @param {number[]} nums * @return {number} */ var missingNumber = function(nums) { var i = 0; for(; i < nums.length; i++) { if(nums[i]==i) continue; else return i; } return i;
剑指offer53-II：0~n-1中缺失的数字
Mr____Cheng的博客
03-29 404
剑指offer53-II：0~n-1中缺失的数字1、题目2、代码2.1、方案1：暴力求解2.2、方案2：算法优化3、随笔3.1、排序数组中的查找问题3.2、复杂度分析结语 1、题目 53-II：0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 实例1： 输入: [0,1,3] 输出: 2 实例2： 输入: [0,1,2,3,4,5,6,7,9] 输出: 8
【剑指 Offer 53 - II. 0～n-1中缺失的数字】
是小武呀
02-21 353
【剑指 Offer 53 - II. 0～n-1中缺失的数字】题目描述：示例：解析思路1：直接暴力解法代码（python3）代码（cpp）解析思路2：二分法查找代码（python3）代码（cpp） 题目描述： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组
【剑指offer】剑指 Offer 53 - II. 0～n-1中缺失的数字
qq_36711295的博客
08-11 248
剑指 Offer 53 - II. 0～n-1中缺失的数字题目链接思路分析代码实现 题目链接 剑指 Offer 53 - II. 0～n-1中缺失的数字 思路分析 题目中提到了递增排序就意味着我们可能能够使用二分法来进行求解 如果是用二分法，题目中没有给出target，但是数的范围和数组的大小是有关系的 我们可以依据下标和数值来进行判断，对于一个数，他只有两种方案 - 1. nums[i] == i 如果相同，说明缺失的数字还在数组的后面，因此让左指针++ - 2. nums[i] != i 如果不
LeetCode 剑指 Offer 53 - II. 0～n-1中缺失的数字
almost_afei的博客
04-13 223
难度：简单。 标签：数组，二分查找。 一般来说mid处的值为mid，使用二分法找到第一个mid处值不为mid的数。注意边界。 正确解法： class Solution { public: int missingNumber(vector<int>& nums) { int n = nums.size(); int left = 0, right = n - 1, mid = n - 1; while(left <= right
力扣：剑指 Offer 53 - II. 0～n-1中缺失的数字
qq_46111138的博客
04-28 211
题目链接：剑指 Offer 53 - II. 0～n-1中缺失的数字 题目： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 <= 数组长度 <= 10000 思路和算法： 本题思路： （1）对于排序数组的搜索问题，首先想到二分法解
【LeetCode】剑指Offer
Arthur的博客
06-19 1010
LeetCode剑指Offer
《剑指offer》第二版
PaperReader的博客
02-22 680
剑指offer
练题100天——DAY21：统计奇数个数+合并有序数组
2301_81099859的博客
12-07 372
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 857
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
m0_59624833的博客
12-09 534
leetcode hot100中链表的两个题
Conan-embedding整理
最新发布
kexin197的博客
12-11 601
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 761
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
微算法科技（NASDAQ MLGO）采用混合深度学习赋能区块链：打造智慧城市安全新范式
MicroTech2025的博客
12-11 164
区块链网络中的各个节点会对算法输出的结果进行验证和记录，每一个安全判断、操作记录等都会以区块的形式被添加到区块链账本上，由于区块链的不可篡改特性，这些记录能够作为可靠的依据，供后续的审计、追溯等使用。系统维护阶段，当发现潜在安全风险时，系统可以根据预设的规则自动触发相应的安全响应机制，比如向相关管理人员发送警报信息、启动防护设备（如对特定区域进行封锁、调整交通信号灯等），同时这些响应操作也会被记录在区块链上，形成完整的安全事件处置链条，方便后续复盘和改进安全策略。
c输出的为-0.000
06-16
double a = 0.0, b = 10000.0, x, c; while (fabs(b - a) > 1e-4) { x = (a + b) / 2.0; c = f(x); if (c > 0) { b = x; } else if (c < 0) { a = x; } } printf("%.4f %.4f\n", x, c); return 0; } ```...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值