题目

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

示例

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

• 3 ，在全部三个数组中都出现过。
• 2 ，在数组 nums1 和 nums2 中出现过。

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

• 2 ，在数组 nums2 和 nums3 中出现过。
• 3 ，在数组 nums1 和 nums2 中出现过。
• 1 ，在数组 nums1 和 nums3 中出现过。

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

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

方法1：模拟

Java实现

class Solution {
    public List<Integer> twoOutOfThree(int[] nums1, int[] nums2, int[] nums3) {
        List<Integer> res = new ArrayList<>();
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        for (int num1 : nums1) set1.add(num1);
        for (int num2 : nums2) {
            if (set1.contains(num2) && !set2.contains(num2)) res.add(num2);
            set2.add(num2);
        }
        for (int num3 : nums3) {
            if ((set1.contains(num3) || set2.contains(num3)) && !res.contains(num3)) res.add(num3);
        }
        return res;
    }
}