LeetCode 2032. 至少在两个数组中出现的值（哈希/位运算）

文章目录

- 1. 题目
- 2. 解题
- - 2.1 哈希查找
  - 2.2 位运算

1. 题目

给你三个整数数组 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]
输出：[]
解释：不存在至少在两个数组中出现的值。提示：
1 <= nums1.length, nums2.length, nums3.length <= 100
1 <= nums1[i], nums2[j], nums3[k] <= 100

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-out-of-three
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

2.1 哈希查找

class Solution {
public:vector<int> twoOutOfThree(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3) {unordered_set<int> s1(nums1.begin(), nums1.end()), s2(nums2.begin(), nums2.end()), s3(nums3.begin(), nums3.end());unordered_set<int> ans;for(auto n : nums1){if(s2.find(n)!=s2.end() || s3.find(n)!=s3.end())ans.insert(n);}for(auto n : nums2){if(s1.find(n)!=s1.end() || s3.find(n)!=s3.end())ans.insert(n);}return vector<int> (ans.begin(), ans.end());}
};

20 ms 26.5 MB C++

2.2 位运算

用3个二进制位表示每个数在三个数组里的状态是否存在
检查状态的二进制值是否有2个以上的1

class Solution {
public:vector<int> twoOutOfThree(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3) {vector<int> ans, state(101);for(auto n : nums1)state[n] |= 1;for(auto n : nums2)state[n] |= 2;for(auto n : nums3)state[n] |= 4;for(int i = 1; i < 101; ++i){if(state[i]==3 || state[i]==6 || state[i]==5 || state[i]==7)ans.push_back(i);}return ans;}
};