【Leetcode 2032 】 至少在两个数组中出现的值 —— 哈希表与按位运算符（最全的注解）

给你三个整数数组 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]
输出：[]
解释：不存在至少在两个数组中出现的值。

哈希表

/*
https://leetcode.cn/u/cshappyeveryday/
执行用时：71 ms, 在所有 Typescript 提交中击败了100.00%的用户
内存消耗：52.64 MB, 在所有 Typescript 提交中击败了100.00%的用户
时间复杂度：O(n)
2024年8月26日 
*/
function twoOutOfThree2(nums1: number[],nums2: number[],nums3: number[]
): number[] {const nums2Set = new Set<number>(nums2);const nums3Set = new Set<number>(nums3);const res = new Set<number>();for (const n of nums1) {if (nums2Set.has(n) || nums3Set.has(n)) {res.add(n);}}for (const n of nums2) {if (nums3Set.has(n)) {res.add(n);}}return [...res];
}

按位运算符

//按位运算符
function twoOutOfThree(nums1: number[],nums2: number[],nums3: number[]
): number[] {const map = new Map<number, number>();for (const n of nums1) {// 1 为 二进制位map.set(n, 1);}for (const n of nums2) {// 如果在nums1中找到相同的值，则值为 1，而 1 | 2 = 3// 如果在nums1中没有找到相同的值，则值为 0，而 0 | 2 = 2map.set(n, (map.get(n) || 0) | 2);}for (const n of nums3) {// 如果在nums1、nums2中找到相同的值，则分三种情况//情况1  ——  值为 2，而 2 | 4 = 6//情况2  ——  值为 3，而 3 | 4 = 7//情况3  ——  值为 1，而 1 | 4 = 5// 如果在nums1、nums2中没有找到相同的值，则0 | 4 = 4map.set(n, (map.get(n) || 0) | 4);}const res: number[] = [];// 此时 v 的值可能为[没有匹配的值] 1 , 2 , 4//    [nums2 与 nums1 匹配的值] 3//    [nums2 与 nums3 匹配的值] 6//    [nums1 与 nums3 匹配的值] 5//[nums1 与 nums2 与 nums3 匹配的值]  7for (const [k, v] of map) {//以下分为7种情况//情况1   v = 1，v-1 = 0, 则 1 & 0 = 0//情况2   v = 2，v-1 = 1, 则 2 & 1 = 0//情况3   v = 3，v-1 = 2, 则 3 & 2 = 2//情况4   v = 4，v-1 = 3, 则 4 & 3 = 0//情况5   v = 5，v-1 = 4, 则 5 & 4 = 4//情况6   v = 6，v-1 = 5, 则 6 & 5 = 4//情况7   v = 7，v-1 = 6, 则 7 & 6 = 6//只有情况 1，2，4为0，而它们正好处于 [没有匹配的值]if ((v & (v - 1)) !== 0) {res.push(k);}}return res;
}