如何通过JS算法高效查找两个数组中的共有元素？

本文共计356个文字，预计阅读时间需要2分钟。

javascriptfunction twoArraySameData(array1, array2) { // 正则表达式，验证数据连续重复 var reg=/(\d+)\1+/g; // 去除数组1中重复的数字 array1=array1.join('').replace(reg, ''); // 去除数组2中重复的数字 array2=array2.join('').replace(reg, ''); // 比较处理后的数组是否相同 return array1===array2;}

functiontwoArraySameData(array1,array2){正则表达式，验证数据连续重复varreg,(.+)\1+gim; function twoArraySameData(array1, array2) { //正则表达式，验证数据连续重复 var reg = /,(.+)\1+/gim; //去掉数组1中重复的数据 array1=trimSameData(array1); //去掉数组2中重复的数据 array2=trimSameData(array2); //连接两数组中的元素 var item = array1.concat(array2); //进行排序，使用系统的元素排列在一起 item.sort(); //存储两个数组相同元素的数组 var sameDataArray=[]; //从第二个元素开始遍历数组,与前者比较 for(var i=1;i