leetcode:349 两个数组的交集

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
        return [...new Set(nums1)].filter(n=>nums2.includes(n));
};

先把第一个数组里面的元素去重,通过Set数据结构,然后是通过…把去重好的元素放到数组里面去,然后是过滤,看看nums1里面的每一个值,在数组2nuns2中是否存在,有就返回就行了。
为什么要去重?
因为不去重的话,如果nums1里面还有一个数字与上一次交集的数字存在的话,怎么办是吧。就这个道理。那是不是有两个一模一样的数字啊,在结果里面。
思路:
使用集合做。因为是无序而唯一的,符合集合的特点。
记住哈,…的作用是相当于数组名=。

猜你喜欢

转载自blog.csdn.net/qq_37805832/article/details/107572042