力扣2034.至少在两个数组中出现的值

题目

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

思路

因为数据量无论大小还是数组长度均不超过100，所以直接暴力模拟就可以
但是要小心细节地方，
1.在第二个数组中连续出现两次的值不符合条件
2.多次连续出现的值只需要记录一次

代码

class Solution {
public:
    vector<int> twoOutOfThree(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3) {
        set<int>st,s;
        vector<int>ans;
        for(auto &it : nums1) st.insert(it);
        for(auto &it : nums2){
            if(st.count(it) && !s.count(it)){//第一个数组只需要加入值不需要统计
                    ans.push_back(it);
                    s.insert(it);
            }
        }
        for(auto &it : nums2){//第二个数组统计完后再加入未出现的值
            if(!st.count(it)) st.insert(it);
        }
        for(auto &it : nums3){//第三个数组只需要统计不需要加入未出现的值
            if(st.count(it) && !s.count(it)){  
                    ans.push_back(it);
                    s.insert(it);
            }
        }
        return ans;
    }
};