822. 翻转卡片游戏

题目描述

在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。我们可以先翻转任意张卡片，然后选择其中一张卡片。如果选中的那张卡片背面的数字 xx 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。我们需要找到这些符合要求的数字中最小的数。如果没有一个数字符合要求的，输出 0。

输入

• 两个整数数组 frontsfronts 和 backsbacks，分别表示每张卡片的正面和背面上的数字。每个数组的长度为 n（卡片的数量）。

输出

• 返回符合条件的最小数字，如果没有符合条件的数字，则返回 0。

---

解题分析

核心思想

这个问题的核心思想是，给定每张卡片的正面和背面上的数字，我们可以选择翻转卡片，但要保证选中的背面数字在其他卡片的正面上没有出现过。题目要求我们找出符合条件的最小数字。如果没有符合条件的数字，返回 0。

要达到这个目标，可以从以下几个方面入手：

1. 正面数字的集合：我们首先需要收集所有卡片的正面数字，确保在选择背面数字时，它不会与其他卡片的正面数字重复。
2. 过滤相同的正反面数字：如果某一张卡片的正面数字和背面数字相同，那么该数字在翻转卡片后无法满足条件，因此要将其排除。
3. 查找最小符合条件的背面数字：遍历所有卡片的背面数字，检查这些背面数字是否符合条件，即它们不在正面数字的集合中。如果符合条件，更新最小值。
</