跳到主要内容

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

链接:2032.至少在两个数组中出现的值
难度:Easy
标签:位运算、数组、哈希表
简介:给你三个整数数组 nums1、nums2 和 nums3 ,请你构造并返回一个 元素各不相同的 数组,且由 至少 在 两个 数组中出现的所有值组成。

题解 1 - cpp

  • 编辑时间:2022-12-29
  • 执行用时:20ms
  • 内存消耗:26MB
  • 编程语言:cpp
  • 解法介绍:遍历。
class Solution {
public:
vector<int> twoOutOfThree(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3) {
unordered_set<int> ans, s1, s2;
for (auto &num : nums1) s1.insert(num);
for (auto &num : nums2) {
if (s1.count(num)) ans.insert(num);
s2.insert(num);
}
for (auto &num : nums3) {
if (s1.count(num) || s2.count(num)) ans.insert(num);
}
return vector<int>(ans.begin(), ans.end());
}
};