算法刷题打卡第99天：至少在两个数组中出现的值

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

难度：简单

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

哈希表

思路：

题目给出三个整数数组 ${\text{nums}}_1$ 、${\text{nums}}_2$ 和 ${\text{nums}}_3$ 。现在我们需要求一个元素各不相同的数组，其中的元素为至少在数组 ${\text{nums}}_1$ 、${\text{nums}}_2$ 和 ${\text{nums}}_3$ 中两个数组出现的全部元素。

我们可以用「哈希表」来实现——由于只有三个数组，我们可以弄一个列表来代替，如果第一个列表出现，则列表的第一个值为1，以此类推，最后统计列表中 1 的个数，达到两个及以上则加入结果列表。

复杂度分析：

• 时间复杂度： $O(n_1+n_2+n_3)$，其中 $n_1$ ，$n_2$，$n_3$ 分别为数组 ${\text{nums}}_1$ ，${\text{nums}}_2$ ，${\text{nums}}_3$ 的长度。
• 空间复杂度： $O(n_1+n_2+n_3)$，其中 $n_1$ ，$n_2$，$n_3$ 分别为数组 ${\text{nums}}_1$ ，${\text{nums}}_2$ ，${\text{nums}}_3$ 的长度，主要为哈希表的空间开销。

class Solution:
    def twoOutOfThree(self, nums1: List[int], nums2: List[int], nums3: List[int]) -> List[int]:
        count = dict()
        for x, nums in enumerate((nums1, nums2, nums3)):
            for i in nums:
                if i not in count:
                    count[i] = [0, 0, 0]
                count[i][x] = 1
        return [key for key, value in count.items() if value.count(1) > 1]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-out-of-three