我的js算法爬坑之旅-两个数组的交集

106 阅读1分钟

第二十六天:力扣第349题,两个数组的交集

地址:leetcode-cn.com/problems/in…

思路:就是indexOf求出同值,然后在删除重复值。

var intersection = function(nums1, nums2) {
    let a = nums1.filter(val => nums2.indexOf(val) > -1).sort((a,b) => a-b);//把索引出来的排序
    for(let i = 0;i < a.length - 1; i++)//删除重复项
    {
        if(a[i] == a[i+1])
        {
            a.splice(i+1,1);
            i--;
        }
    }
    return a;
};
执行用时:84 ms, 在所有 JavaScript 提交中击败了80.78%的用户
内存消耗:38.9 MB, 在所有 JavaScript 提交中击败了33.26%的用户