LeetCode今天面临的挑战是在数组中查找所有消失的数字。
蛮力
我们的输入包括一个缺少数字的实际数组。我们想将该数组与相同长度的数组进行比较，其中没有遗漏的数字。所以如果给定的话[4,3,2,7,8,2,3,1]，我们想比较一下[1,2,3,4,5,6,7,8].
进行比较的一种方法是生成不丢失数字的数组。我们可以使用Array.keys（此处为MDN文档）来实现。
运作方式如下：
请注意，您可以使用.slice（index）返回以您作为参数传入的索引开头的所有元素。
在我们的代码中，我们可以像这样使用这些概念：
现在，我们可以使用JavaScript的.filter（）来比较两者：
在第3行中，我们要求仅返回allNums中不包含在nums中的那些数字的返回值。
这种方法有效，但是它是非常慢。
将.indexOf（）换成include并没有多大区别：
我们需要一种新方法！
在LeetCode上有一百万种解决方案—我一直在寻找一种对于像我这样的Noob而言高效且易于理解的解决方案。我通过LeetCode的Ashotovich1990找到了一个很棒的人。
首先最容易解释这个概念。然后，我们继续构建代码。这是他解决问题的方法：
Setup
设置一个正确长度的比较数组，其中所有值均为false。如果输入是[1,2,2]，则比较数组将为[false, false, false]。
第一循环
循环遍历输入数组，像这样修改比较数组（稍后在下面解释）。
input array: [ 1 , 2 , 2 ]
comparison array before loop: [false, false , false ]
comparison array after loop: [ true , true , false ]
第二循环
循环浏览修改后的比较数组。找到时false，抓住它的索引并加1来确定缺失数字的值。
comparison array after loop: [ true , true , false ]
indices => 0 , 1 , 2
missing number = index of false + 1 3
最后，将每个缺失的数字推入响应数组并返回响应。
建立我们的解决方案
首先，让我们建立一个名为的空数组missing。我们将使用它来收集丢失的数字。（Noobs：您经常会看到这个名为的数组res，它是。的缩写response。我更喜欢使用更多的语义名称）。
步骤1，设置比较数组
让我们使用JavaScript的.fill（）设置比较数组。这是建立新阵列的方式。（您也可以使用它来覆盖现有数组的值。请参见MDN文档）。
在下面的代码中，我们将比较数组另存为seen。我们首先将所有值设置为false，以表明我们尚未从输入数组中“看到”任何数字。
步骤2，我们的第一个循环。将“看到”中的适当值更改为true。
let nums = [1,2,2]
//seen = [false, false, false]
for (let i = 0; i < nums.length; i++) {
seen[nums[i]-1] = true;
};
让我们打开包装。我们遍历输入数组，nums.我们检查每个数组的值nums[i]，减去一个，然后将相同索引处的值更改seen为equaltrue.
如果这使您感到困惑，那么您并不孤单。使用以上输入，以下是seen每个循环后的演变：
let nums = [1,2,2]
seen = [false, false, false]
seen[nums[i]-1] = true;
loop 1, i = 0:
seen[nums[0] - 1]
=> nums[0] = 1
=> seen[1 - 1]
=> seen[0] = true
seen => [true, false, false]
loop 2, i = 1:
seen[nums[1] - 1]
=> nums[1] = 2
=> seen[2 - 1]
=> seen[1] = true
seen => [true, true, false]
loop 3, i = 3:
seen[nums[3] - 1]
=> nums[2] = 2
=> seen[2 - 1]
=> seen[1] = true
seen => [true, true, false]
到目前为止，我们的代码：
步骤3.我们的第二个循环。
这是我们遍历的地方seen，寻找的值false。
1. for (let i = 0; i < seen.length; i++) {
2. if (!seen[i]){
3. missing.push(i+1);
4. };
在第2行上，seen [i]是我们正在循环的当前项目。当我们写时if(!seen[i])，我们说的是，如果当前项的计算结果为false（继续第3行）。
在第3行，我们在索引号上加1以获取缺失号的值，然后将该数字推入缺失数组中。
这是最终代码。
它对内存不是很好，但是对速度却很好！
您可以在PythonTutor.com上看到代码实时执行，也可以在repl.it上运行它：
https://repl.it/@Joan_IndianaInd/missing-numbers-in-array
版权所有©Joan Indiana Lyness 2019
如果您错过了它：算法101：JavaScript中的旋转数组—三种解决方案
