LeetCode算法题（数组相关）（九）——丢失的数字

最新推荐文章于 2023-12-17 19:21:13 发布
最新推荐文章于 2023-12-17 19:21:13 发布
阅读量685 收藏 1
点赞数
分类专栏： leetcode刷题之路 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huihuisd/article/details/109333613
版权
该博客讨论了LeetCode的一道算法题，涉及寻找一个指定范围内缺失的数字。通过创建新数组并根据给定数组的值进行赋值，找到未被赋予值的位置，从而确定丢失的数字。示例中，当输入数组为[3,0,1]或[0,1]时，丢失的数字分别是2和2。" 74923012,5548221,iOS开发：深入理解Category与Extension,"['iOS开发', 'Objective-C', '类扩展', '分类']
摘要由CSDN通过智能技术生成

问题：

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。

输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。

算法：

这道题目也简单的，我的思路就是创建一个新数组，新数组的长度等于给定数组长度加1，我画个示意图如下：

这是我们的第一步。第二步就是赋值，赋值的具体算法如下图：

最低0.47元/天 解锁文章
宣宣啊
关注
专栏目录
【Leetcode算法热题 --- 数组篇】丢失的数字
大家好我叫张同学
08-11 818
文章目录题目内容：题目理解：解题思路思路一：求和做差法思路二：异或找单法思路三：排序法思路四：哈希表法 题目内容： 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 （进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?） Leetcode题目链接（点击即可跳转）：丢失的数字 题目理解： 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 假设
leetcode 268. 丢失的数字
lvguchujiujn的博客
10-15 194
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2
LeetCode268.丢失的数字Golang版
菜到不敢run
03-04 220
LeetCode268.丢失的数字Golang版 1. 问题描述 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n =
算法---丢失的数字
男儿不展风云志，空有天生八尺躯
10-10 337
高斯真的是高级人才啊天才。
丢失的数字算法(leetcode第268题)
Xudong_12345的博客
12-17 472
标记每个数，之后遍历筛出未被标记的数。，重复的数互相抵消，留下未被抵消的数。
算法练习之丢失的数字
weixin_37166398的博客
04-09 275
题目描述：数组[0-n] 找出其中没有出现的数字，举例说明 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 解题思路如下：1.通过数组与ArrayList的转化 2.创建出一个不缺失数字的ArrayList 3.对比两个ArrayList /** * 找寻丢失的数字 */ public void getMissingMath() { ..
【LeetCode】第268题——丢失的数字（难度：简单）
Se7en_Dayz的博客
01-05 452
【LeetCode】第268题——丢失的数字（难度：简单）题目描述解题思路代码详解思路一：先排序思路二：求和再减思路三：异或注意点 题目描述 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nu
python-leetcode面试题解之第268题丢失的数字.zip
最新发布
06-19
在本压缩包中，我们关注的是一个Python编程与算法相关的学习资源，具体是LeetCode面试题解中的第268题——"丢失的数字"。LeetCode是一个热门的在线平台，程序员们在这里挑战各种算法问题以提升自己的编程技能，尤其...
leetcode 最常见的前端基础算法面试题汇总
weixin_52546522的博客
08-13 1921
目录二叉树二叉树前中后遍历套路详解对称二叉树二叉树的最大深度将有序数组转化为二叉搜索树栈有效的括号最小栈动态规划最大子序和爬楼梯数学问题加一x的平方根Excel表序列号阶乘中的零颠倒二进制位丢失的数字的幂Fizz Buzz环问题环形链表快乐数前端面试题人事+项目小程序HTML5\CSS3JSReact 把这些基础算法题掌握好，基础不牢地动山摇，后面中级题很多都是在这些基础题的基础上的。 二叉树 二叉树前中后遍历套路详解 前序遍历题目如下： root节点是A节点（下图的A节点），然后让你按照下图数字的顺序依次
leetCode关于数组的相关题目
dhhh的博客
09-10 355
数组 二分查找 leetCode704 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解
算法集 找出缺失的数字
coderzc 的博客
08-13 605
题目描述： 找出1~n的数字中缺失的两个数 代码： public class FindMissNumber { public static int[] findMissNumber(int[] arr) { if (null == arr || arr.length <= 1) { return new int[]{-1, -1}...
万门算法课：找到丢失的数字
dlvector的博客
02-12 239
方法思路： 一次查找每一个数字的位置，并记录，看缺少标记的值 先排序，再一次超找，发现不匹配值的时候 前对数字n求和，然后减掉有的数字，就是剩下的值 采用异或的方法 异或的速度在计算机是最快的 算法面试的重要品质： 5. 讲步骤，将思路清晰化 6. 有不同的思路 7. 学会分析几种思路的时间空间复杂度 8. 可以写出代码，并且可以自己写一些代码测试用例。 ...
Leetcode.268. 丢失的数字——四法
xiangguang_fight的博客
12-10 576
268. 丢失的数字 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中
leetcode 268. 丢失的数字（Java版）
热门推荐
寒泉
12-27 6万+
题目 https://leetcode-cn.com/problems/missing-number/ 题解 解法 1 本题要求线性时间复杂度、仅使用额外常数空间的算法解决此问题，其实质是一个数学问题。 由于给定的数组本应包含从 0 到 n 范围内的所有数字，故可以将其看做一个首项为 0，尾项为length，步增为 1 的等差数列。 因此，求“缺项”的问题，可以转化为：先求等差数列前 n 项和，再减去已经存在的每一项 的问题。 本算法的时间复杂度为O(n)，空间复杂度为O(1) package test
leetcode Missing Number 丢失的数字
acttell的博客
11-27 297
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array. For example, Given nums = [0, 1, 3] return 2. Note: Your algorithm should run in lin...
18.丢失的数字
youranswera的博客
12-21 409
18丢失的数字 一、题目 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 链接：https://leetcode-cn.com/problems/missing-number/solution/diu-shi-de-shu-zi-by-leetcode-solution-naow/ 来源：力扣（LeetCode） 二、示例 示例① 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围
题目：（LeetCode 268）给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
pp599620的博客
01-03 390
通过indexOf()来判断数组中是否存在查找的数字，有就返回元素下标，否则返回-1，那么在获取到-1的时候，把当前这个i的值输出就完成了！首先应当确定数组长度，通过.length来实现，可以通过循环，由i来一一对应数组里的数字，没有能对应到的就输出这个i，i就是丢失的数字。题目的意思是给定一个长度为n的数组，数组中应当包含有0到n之间的数字，但是其中有缺少的部分数字，要求输出没有出现在数组中的那个数。今天没有参考别人的解题思路是自己写出来的！先获取长度，确定完整的取值范围，用i来遍历这个范围。
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数
vegeta98的博客
11-06 1271
class Solution: def missingNumber(self, nums: List[int]) -> int: l1=list(range(len(nums)+1)) return list(set(l1)^set(nums))[0]
《剑指offer》与LeetCode算法精华：数组与查找题汇总
算法题总结涵盖了丰富的计算机科学基础知识，主要集中在数组、链表、树、栈和队列等数据结构及算法应用上，这些都是IT行业中面试官常问的经典问题。以下是各部分知识点的详细解析： 1. 二分查找： - 这是搜索算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值