JavaScript中如何比较两个数组并将共同元素存入新数组?
问题原因
代码中similarElements.push()调用时未传入要存入的元素,就算匹配到两个数组的共有元素,也没有将对应值插入结果数组,因此最终输出为空数组。
修复后的代码
var sampleArray = [1, 2, 3, 4, 5, 6, 7]; var sampleArray2 = [5, 6, 7, 8, 9, 10 ,11]; var similarElements =[]; for (let i = 0; i < sampleArray.length; i++) { for (let j = 0; j < sampleArray2.length; j++) { if (sampleArray[i] === sampleArray2[j]) { similarElements.push(sampleArray[i]); } } } console.log(similarElements); // 输出结果:[5, 6, 7]
优化方案
上述嵌套循环的时间复杂度为O(n*m),处理长数组时性能较差,可以用Set实现时间复杂度更低的交集计算:
const sampleArray = [1, 2, 3, 4, 5, 6, 7]; const sampleArray2 = [5, 6, 7, 8, 9, 10 ,11]; const arr2Set = new Set(sampleArray2); const similarElements = sampleArray.filter(item => arr2Set.has(item)); console.log(similarElements); // 输出结果:[5, 6, 7]
注:以上方案仅适用于数组元素为基础类型(字符串、数值、布尔值、null、undefined、Symbol、BigInt)的场景,如果存在对象等引用类型元素,需要自行补充对应相等判断逻辑。
内容的提问来源于stack exchange,提问作者Abrar Raem Rifat
相关产品推荐
相关产品推荐

