LC822. 翻转卡片游戏

题目

题目链接: LC822. 翻转卡片游戏
在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。
我们可以先翻转任意张卡片，然后选择其中一张卡片。
如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。
哪个数是这些想要的数字中最小的数（找到这些数中的最小值）呢？如果没有一个数字符合要求的，输出 0 。
其中, fronts[i] 和 backs[i] 分别代表第 i 张卡片的正面和背面的数字。
如果我们通过翻转卡片来交换正面与背面上的数，那么当初在正面的数就变成背面的数，背面的数就变成正面的数。
示例 1：
输入：fronts = [1,2,4,4,7], backs = [1,3,4,1,3]
输出：2
解释：假设我们翻转第二张卡片，那么在正面的数变成了 [1,3,4,4,7] ， 背面的数变成了 [1,2,4,1,3]。
接着我们选择第二张卡片，因为现在该卡片的背面的数是 2，2 与任意卡片上正面的数都不同，所以 2 就是我们想要的数字。
示例 2：
输入：fronts = [1], backs = [1]
输出：0
解释：无论如何翻转都无法得到想要的数字，所以返回 0 。
提示：
n == fronts.length == backs.length
1 <= n <= 1000
1 <= fronts[i], backs[i] <= 2000

审题

1. 翻转任意张卡片：说明卡片可以被翻0或多次，包括可以翻0或多张卡片，也可以一张卡片翻多次。
2. 被翻转的卡片不等于被选择的卡片。题目示例给的是翻转一张卡片，且被翻转的卡片恰好是被选择的卡片。
3. 可能导致的误解翻译，对应原文：After flipping the cards, an integer is considered good if it is facing down on some card and not facing up on any card.如果一个数出现在某些牌的背面，且未出现在任何牌的正面，那这个数就是好的。

基本思路

1. 正反面数字相同时，翻转卡片没有意义。

错误思路

1. 在一个条件中同时判断fronts[i] || backs[i]，导致类似于，正面数字相同，但反面数字不同的情况被漏选。如用例：front = [1,1], backs = [1,2]应返回2而非0。

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        unordered_set<int> sameNum;
        int res = INT_MAX;
        for(int i = 0; i < fronts.size(); i++)
        {
            if(fronts[i] == backs[i])
                sameNum.insert(fronts[i]);
        }
        for(int i = 0; i < fronts.size(); i++)
        {
            if(sameNum.count(fronts[i]) > 0 || sameNum.count(backs[i]) > 0)
                continue;
            res = min(res, fronts[i]);
            res = min(res, backs[i]);
        }
        return res == INT_MAX ? 0 : res;
    }
};

正确解答

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        unordered_set<int> sameNum;
        int res = INT_MAX;
        for(int i = 0; i < fronts.size(); i++)
        {
            if(fronts[i] == backs[i])
                sameNum.insert(fronts[i]);
        }
        for(int i = 0; i < fronts.size(); i++)
        {
            if(sameNum.count(fronts[i]) <= 0)
                res = min(res, fronts[i]);
        }
        for(int i = 0; i < fronts.size(); i++)
        {
            if(sameNum.count(backs[i]) <= 0)
                res = min(res, backs[i]);
        }
        return res == INT_MAX ? 0 : res;
    }
};

对官方解答代码的思考

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        int res = 3000, n = fronts.size();
        unordered_set<int> same;
        for (int i = 0; i < n; ++i) {
            if (fronts[i] == backs[i]) {
                same.insert(fronts[i]);
            }
        }
        for (int &x : fronts) {
            if (x < res && same.count(x) == 0) {
                res = x;
            }
        }
        for (int &x : backs) {
            if (x < res && same.count(x) == 0) {
                res = x;
            }
        }
        return res % 3000;
    }
};
作者：力扣官方题解
链接：https://leetcode.cn/problems/card-flipping-game/solutions/2365854/fan-zhuan-qia-pian-you-xi-by-leetcode-so-acbj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

1. 为什么要用res=3000去取余而不是别的数？取余方式的好处？
2. 使用取下标和官解遍历的方式各有什么优缺点？