写文章 JS找两个数组中的相同元素【算法】

桃扇骨 2022-06-13 12:14 408阅读 0赞

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<item.length;i++){
            //判断与前面的元素是否相同，且是否已经保存到sameDataArray数组了
            if(item[i]==item[i-1] && sameDataArray[sameDataArray.length-1]!=item[i]){
                sameDataArray.push(item[i]);//添加两个数组相同的元素
            }
        }
        return sameDataArray;
    }
    //数组中相同元素去重
    function trimSameData(array){
        //正则表达式，验证数据连续重复
        var reg = /,(.+)\1+/gim;
        var arrayStr=","+array.sort().toString()+",";
        //考虑这样的字符串怎么去重 ,1,1,3,3,34,4,4,5,8,9,9,
        // 你就知道这里为什么要使用while循环了
        while(reg.test(arrayStr)){
            arrayStr=arrayStr.replace(reg,",$1");
        }
        arrayStr=arrayStr.slice(1,arrayStr.length-1);
        return arrayStr.split(",");
    }
    
    
    var array1 = [1, 3, 4, 5,8,9,3,1,4,20];
        var array2 = [8,1,3,34, 4, 9, 3, 34];
    
    //测试
        twoArraySameData(array1,array2);//结果 ["1", "3", "4", "8", "9"]

发表评论取消回复

表情：

评论列表（有 0 条评论，408人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA比较两个数组中的元素是否相同

做考试答案判断时，考试多选题正确答案可能是多个如\{“a”, “b”, “c”\}，但可能出现不同的选择顺序，所以要对其进行判断代码实现如下 /

分手后的思念是犯贱/ 2023年09月30日 09:38/ 0 赞/ 18 阅读

相关找到两个vector里相同的元素（重复的元素只要一个）

std::vector<int> findSame(const std::vector<int> &nLeft,const std::vector<int> &nRig

我不是女神ヾ/ 2022年10月02日 05:50/ 0 赞/ 200 阅读

相关 js遍历两个数组找出不同的元素

前提：有两个数组，数组A和数组B，假设数组B是数组A的子集，遍历这两个数组，然后把数组B中缺少的数组A的元素添加到数组B中如：数组A： let arrA

落日映苍穹つ/ 2022年09月03日 00:14/ 0 赞/ 178 阅读

相关两数组找相同的元素-array

两数组找相同的元素-array 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB

怼烎@/ 2022年06月17日 06:38/ 0 赞/ 263 阅读

相关写文章 JS找两个数组中的相同元素【算法】

function twoArraySameData(array1, array2) { //正则表达式，验证数据连续重复 va

桃扇骨/ 2022年06月13日 12:14/ 0 赞/ 409 阅读

相关 PHP函数之删除两个数组中相同的元素

$a=array(1,2,3); $b=array(2,3,4); //得到存在于$a但不存在于$b中的元素组成的数组 $c=array_dif

àì夳堔傛蜴生んèń/ 2022年06月11日 05:16/ 0 赞/ 215 阅读

相关 php找出两个有序数组中的相同元素

如题，笔试一般喜欢考这些问题，给定两个有序数组（元素唯一，不重复），如何从中找出相同的元素 php其实已经给我们提供了方法来实现 array\_intersect($arr1

心已赠人/ 2022年06月06日 10:22/ 0 赞/ 272 阅读

相关写一个查找算法找出数组中相同的元素

1 import java.util.ArrayList; 2 3 public class Test {

柔情只为你懂/ 2021年12月16日 13:33/ 0 赞/ 297 阅读

相关删选两个数组有相同元素或者相同属性

var newArray=array1.filter(function(item) { return array2.indexOf(item) != -

ゝ一世哀愁。/ 2021年09月16日 00:18/ 0 赞/ 338 阅读

相关两个数组找相同部分和两个数组找不同部分

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" />

男娘i/ 2021年07月25日 00:48/ 0 赞/ 406 阅读