leetCode 349.两个数组的交集
给定两个数组 nums1 和 nums2 ,返回它们的交集 。输出结果中的每个元素一定是 唯一 的。
我们可以 不考虑输出结果的顺序 。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的
提示:
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersection = function(nums1, nums2) {
// 根据数组大小交换操作的数组
if(nums1.length < nums2.length) {
const _ = nums1;
nums1 = nums2;
nums2 = _;
}
// 建立nums1的哈希表,再建立一个resSet新的哈希表用于存储
const nums1Set = new Set(nums1);
const resSet = new Set();
// 遍历数组2 判断是否有相同的元素
for(let i = nums2.length-1; i >= 0; i--){
nums1Set.has(nums2) && resSet.add(nums2);
}
return Array.from(resSet);
};
这个代码里面用到了js中的.has() 和 .add() 方法
js中的has(),filter(),find()用法
filter():操作当前元素,删除不匹配的元素,得到一个新的集合。
has():将匹配元素集合缩减为包含特定元素的后代的集合;在数组中寻找是否包含有匹配的值,并返回。
find():在当前选中元素的上下文中寻找符合条件的后代,返回的是子元素;查找数组中符合条件的元素,若有多个符合条件的元素,则返回第一个元素。