LeetCode.349.两个数组的交集

题目详解

相关链接

• 代码随想录

思路

1. 选择一个合适的数据结构：本题需要判断一个元素在集合中是否出现过，典型的哈希表的使用场景，又不需要记录出现次数 那就用hash set即可

看完代码随想录之后的想法

• 思路一致

实现过程中遇到的困难

代码

TypeScript

function intersection(nums1: number[], nums2: number[]): number[] {
  const hash = new Set(nums1)
  return Array.from(
    nums2.reduce(
      (acc, cur) => (hash.has(cur) && acc.add(cur), acc),
      new Set<number>()
    )
  )
}

时间复杂度：O(n)
空间复杂度：O(1)

收获