題目描述
難度級別：簡單
給定兩個數(shù)組宅静，編寫一個函數(shù)來計算它們的交集。
示例 1：
輸入：nums1 = [1,2,2,1], nums2 = [2,2]
輸出：[2]
示例 2：
輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出：[9,4]
說明：
輸出結(jié)果中的每個元素一定是唯一的。
我們可以不考慮輸出結(jié)果的順序棕兼。
解題思路
哈希表
使用哈希表存儲nums1的非重復(fù)元素梅掠，在查看nums2中是否有對應(yīng)元素，若有刪除哈希表中存的元素玉掸。
const intersection = function(nums1, nums2) {
const hashMap = new Map()
const res = []
for(let i = 0; i < nums1.length; i++)
if (!hashMap.has(nums1[i]))
hashMap.set(nums1[i], i)
for(let i = 0; i < nums2.length; i++) {
if (hashMap.has(nums2[i])) {
hashMap.delete(nums2[i])
res.push(nums2[i])
}
}
return res
};
時間復(fù)雜度：O(m+n)
空間復(fù)雜度：O(m | n)
題目來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/intersection-of-two-arrays
