README.md

至少在两个数组中出现的值

难度：简单

https://leetcode.cn/problems/two-out-of-three/

题目

给你三个整数数组 nums1、nums2 和 nums3 ，请你构造并返回一个 元素各不相同的 数组，且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。

示例

示例 1：

输入：nums1 = [1,1,3,2], nums2 = [2,3], nums3 = [3]
输出：[3,2]
解释：至少在两个数组中出现的所有值为：
- 3 ，在全部三个数组中都出现过。
- 2 ，在数组 nums1 和 nums2 中出现过。

示例 2：

输入：nums1 = [3,1], nums2 = [2,3], nums3 = [1,2]
输出：[2,3,1]
解释：至少在两个数组中出现的所有值为：
- 2 ，在数组 nums2 和 nums3 中出现过。
- 3 ，在数组 nums1 和 nums2 中出现过。
- 1 ，在数组 nums1 和 nums3 中出现过。

示例 3：

输入：nums1 = [1,2,2], nums2 = [4,3,3], nums3 = [5]
输出：[]
解释：不存在至少在两个数组中出现的值。

解题

/**
 * 哈希表
 * @desc 时间复杂度 O(n) 空间复杂度 O(n)
 * @param nums1
 * @param nums2
 * @param nums3
 * @returns
 */
export function twoOutOfThree(nums1: number[], nums2: number[], nums3: number[]): number[] {
  const map = new Map<number, number>()
  for (const i of nums1)
    map.set(i, 1)

  for (const i of nums2)
    map.set(i, (map.get(i) || 0) | 2)

  for (const i of nums3)
    map.set(i, (map.get(i) || 0) | 4)

  const res = []
  for (const [k, v] of map.entries()) {
    if ((v & (v - 1)) !== 0)
      res.push(k)
  }
  return res
}