两个数组的交集

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    // 使用 set 来存储结果
    const result = new Set();
    const set2 = new Set(nums2);
    for(let i = 0; i < nums1.length; i++) {
        // set查找的时间复杂度为 O(1)
        if(set2.has(nums1[i])) {
            result.add(nums1[i]);
        }
    }
    // 最后需要将set转成数组
    return Array.from(result);
};