javascript array find 收藏 0

找出JavaScript中两个数组之间的差异

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]。

第一循环

循环遍历输入数组，像这样修改比较数组（稍后在下面解释）。

第二循环

循环浏览修改后的比较数组。找到时false，抓住它的索引并加1来确定缺失数字的值。

最后，将每个缺失的数字推入响应数组并返回响应。

首先，让我们建立一个名为的空数组missing。我们将使用它来收集丢失的数字。（Noobs：您经常会看到这个名为的数组res，它是。的缩写response。我更喜欢使用更多的语义名称）。

步骤1，设置比较数组

让我们使用JavaScript的.fill（）设置比较数组。这是建立新阵列的方式。（您也可以使用它来覆盖现有数组的值。请参见MDN文档）。

在下面的代码中，我们将比较数组另存为seen。我们首先将所有值设置为false，以表明我们尚未从输入数组中“看到”任何数字。

步骤2，我们的第一个循环。将“看到”中的适当值更改为true。

让我们打开包装。我们遍历输入数组，nums.我们检查每个数组的值nums[i]，减去一个，然后将相同索引处的值更改seen为equaltrue.

如果这使您感到困惑，那么您并不孤单。使用以上输入，以下是seen每个循环后的演变：

到目前为止，我们的代码：

步骤3.我们的第二个循环。

这是我们遍历的地方seen，寻找的值false。

在第2行上，seen [i]是我们正在循环的当前项目。当我们写时if(!seen[i])，我们说的是，如果当前项的计算结果为false（继续第3行）。

在第3行，我们在索引号上加1以获取缺失号的值，然后将该数字推入缺失数组中。

这是最终代码。

它对内存不是很好，但是对速度却很好！

您可以在PythonTutor.com上看到代码实时执行，也可以在repl.it上运行它：

版权所有©Joan Indiana Lyness 2019

如果您错过了它：算法101：JavaScript中的旋转数组—三种解决方案

翻译自：https://medium.com/javascript-in-plain-english/algorithms-101-find-the-difference-between-two-arrays-in-javascript-c19f12dee103

如何使用js查找数组中符合条件的元素

js查找数组中符合条件元素的几种方法

1. let arr = [
2. {name: \’zhangsan\’, age: 18},
3. {name: \’lisi\’, age: 17},
4. {name: \’xiaoming\’, age: 18},
5. ],
6. result = []
7. for (let item of arr){
8. if(item.age === 18){
9. result.push(item);
10. }
11. }
12. console.log(result);// [{name: \’zhangsan\’, age: 18},{name: \’xiaoming\’, age: 18}]

注意：

filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。

filter() 不会对空数组进行检测。

filter() 不会改变原始数组。

1. let arr = [
2. {name: \’zhangsan\’, age: 18},
3. {name: \’lisi\’, age: 17},
4. {name: \’xiaoming\’, age: 18},
5. ];
6. let result = arr.filter(item=>item.age === 18)
7. console.log(result);// [{name: \’zhangsan\’, age: 18},{name: \’xiaoming\’, age: 18}]

注意：

find()方法只返回数组中满足条件的第一个元素，并非所有元素

当数组中的元素在条件返回 true 时, find() 返回符合条件的元素，之后的值不会再调用执行函数。

如果没有符合条件的元素返回 undefined

find() 对于空数组，函数是不会执行的。

find() 并没有改变数组的原始值。

1. let arr = [
2. {name: \’zhangsan\’, age: 18},
3. {name: \’lisi\’, age: 17},
4. {name: \’xiaoming\’, age: 18},
5. ];
6. let result = arr.find(item=>item.age === 18)
7. console.log(result);// {name: \’zhangsan\’, age: 18}

1. 利用find函数和es6箭头函数，下面方法取到数组中满足条件的第一个元素；

1. var newArray = {};//新对象
2. var array = [
3. {name:\’aiai\’,age:18},
4. {name:\’sisi\’,age:18},
5. {name:\’lulu\’,age:18},
6. {name:\’sisi\’,age:19}
7. ];
8. //查找符合条件值并存入新数组
9. newArrar = this.array.find((item) => {
10. if(item.name === \’sisi\’){
11. return item
12. }
13. })
14. //此时 newArray = {name:\’sisi\’,age:18}

2. 查找符合条件的所有元素

1. var newArray = [];//新数组
2. var j = 0;
3. var array = [
4. {name:\’aiai\’,age:18},
5. {name:\’sisi\’,age:18},
6. {name:\’lulu\’,age:18},
7. {name:\’sisi\’,age:19}
8. ]; //目标数组
10. //查找符合条件值并存入新数组
11. for(let i in array){
12. if(array[i].name == \’sisi\’){
13. newArray[j++] = array[i]
14. }
15. }
16. //此时 newArray = [{name:\’sisi\’,age:18},{name:\’sisi\’,age:19}]

本文作者及来源:Renderbus瑞云渲染农场https://www.renderbus.com