两个数组的交集 你能想出多少种方法

看到标题可能最先想到的方法就是for循环了,没错for循环是一种方法。

 

var intersection = function (nums1, nums2) {
      var arr = [];
​   for (var i = 0; i< nums1.length;i++){
           if(nums2.indexOf(nums1[i]) > -1 && arr.indexOf(nums1[i]) === -1){
                arr.push(nums1[i]);
        }
    }
      return arr;
    };

 

除了for循环还有别的方法吗?当然有,下面让我们一起来探索吧~

 

利用while循环

 var intersection = function (nums1, nums2) {
   var i = 0;
        var arr = [];
        while(i< nums1.length){
            if(nums2.indexOf(nums1[i]) > -1 && arr.indexOf(nums1[i]) === -1){
                arr.push(nums1[i])
            }
             i++;
        }  
        return arr;
    };

 

利用new Set()将数组转化为对象

var intersection = function(nums1, nums2) {
    var hash1 = new Set(nums1);
    var hash2 = new Set(nums2); // 去重、转化成{value, value1}的形式 如:new Set([1,2,1]) ---> {1,2}
    var res=[];
    for(var i of hash1){
        if(hash2.has(i)){
            res.push(i);
        }
    }
    return res;
};

 

利用filter查找

var intersection = function(nums1, nums2) {
    var hash1 = new Set(nums1);
    return nums2.filter(function(num,index,self){
           // indexOf 会返回在数组中找到符合的第一个元素的位置,因此会过滤重复元素
            return hash1.has(num)&&(self.indexOf(num)==index);
        });
};

 

同理可

var intersection = function(nums1, nums2) {
    //数组交集
    let intersect = nums1.filter(x => nums2.includes(x));
    //数组去重
    return [... new Set(intersect)];
};

 

以上便是我整理的关于求两数组的交集的方法,大家有什么意见可以提出来

posted on 2019-09-18 19:08  半生烟火一世迷离  阅读(365)  评论(0编辑  收藏  举报

导航