兩個數組的交集 題目描述 說明： 解題思路

題目描述

難度級別：簡單

給定兩個數組，編寫一個函數來計算它們的交集。

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2]
輸出：[2]

示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出：[9,4]

說明：

輸出結果中的每個元素一定是唯一的。
我們可以不考慮輸出結果的順序。

解題思路

哈希表

使用哈希表存儲nums1的非重複元素，在查看nums2中是否有對應元素，若有刪除哈希表中存的元素。

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
};

時間複雜度：O(m+n)
空間複雜度：O(m | n)

題目來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/intersection-of-two-arrays