[问答]

请问LeetCode448如何找到所有数组中消失的数字？

1538 数组

问答对人有帮助，内容完整，我也想知道答案 0 LeetCode448如何找到所有数组中消失数字的方法 0
2020-11-5 07:46:40　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × 陈该类别下有 5 个回答。邀请回答 jf_71236567 该类别下有 3 个回答。邀请回答 mu0543 该类别下有 2 个回答。邀请回答 nvwwerwr 该类别下有 2 个回答。邀请回答 60user28 该类别下有 2 个回答。邀请回答 To7ny 该类别下有 2 个回答。邀请回答 yhsales 该类别下有 2 个回答。邀请回答 puzhang549 该类别下有 2 个回答。邀请回答 ZONEK 该类别下有 2 个回答。邀请回答 tijing忽忽该类别下有 2 个回答。邀请回答 HELLOKITTYNEW 该类别下有 2 个回答。邀请回答 dlksmad 该类别下有 2 个回答。邀请回答 hfgfsds 该类别下有 1 个回答。邀请回答 jzera 该类别下有 1 个回答。邀请回答 uvysdfydad 该类别下有 1 个回答。邀请回答 60user134 该类别下有 1 个回答。邀请回答底牌天使该类别下有 1 个回答。邀请回答 60user94 该类别下有 1 个回答。邀请回答 dxbl 该类别下有 1 个回答。邀请回答海蜇pi 该类别下有 1 个回答。邀请回答举报陈晓露相关推荐 • Labview如何实现将数组1中所有元素和数组2中所有元素比较，相等的元素放入空数组3中？ 4780 • 请问如何在一个数组或簇里实现不同数字不同颜色？求指导 6415 • 如何找到一行数组中连续相同数值的中间位置 4305 • labview中如何生成带有数组输出的DLL？ 11875 • 数组排列问题 2489 • 数组中单个元素变色 8932 • 请问，怎样输出一维数组的所有元素【已解答】 3583 • c2000实现的锁相环 3264 • 数字舵机扭矩消失时,该怎么操作 1773 • 看教程的例子里面有一个数组到底是什么类型的呀，大家帮我看看 2570 1个回答

答案对人有帮助，有参考价值 0 题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但是由于此题对空间进行了限制，因此我们只能在原数组上进行“映射”，再由观察发现，每个数的值都是1～n内的整数，正好可以将值映射到下标。所以可以这样：对于一个值nums,我们将nums[nums]变为负数，这样，一遍扫描之后。再进行第二遍扫描。如果某个数j未在数组中出现过，这nums[j - 1]为正数。代码如下： class Solution { public: vector findDisappearedNumbers(vector& nums) { int n = nums.size(); for(int i = 0; i < n; ++i) { int pos = abs(nums) - 1; // 由于之前nums可能已经变为负数，因此取值时要加上绝对值，减一是因为数组下标从0开始 if(nums[pos] > 0) { // 如果nums[pos]大于0，将它改为负数 nums[pos] = -nums[pos]; } } vector res; for(int i = 0; i < n; ++i) { if(nums > 0) { // 如果nums是正数，说明原数组不存在i + 1，因为如果存在i + 1,那么nums在第一遍扫描的时候会被修改为负数 res.push_back(i + 1); } } return res; } };

2020-11-5 16:04:44 评论举报彭望琼