【力扣每日一题】2023.8.2 翻转卡片游戏

目录

题目：

示例：

分析：

代码：

---

题目：

示例：

分析：

这道题不是什么翻转卡片游戏，这就是纯纯的文字游戏，要是能看懂题目那就是非常简单，接下来我就给大家分析一下，我为什么这么说。

题目是说有N张卡片，每张卡片的正面和背面都分别有数字，并且以数组的形式给我们。

我们可以翻转任意卡片，来使得同一张卡片的正面和背面上的数字交换。

我们随意翻转之后，我们要找出一张卡片，这张背面的数字，和所有卡片正面的数字都不相同，让我们找出满足这样条件的最小的数。

题目有个坑就是正面和反面，我们不必太纠结正面反面的问题，因为我可以通过翻转全部卡片来让正面全部变成反面，而反面全部变成正面。

因此我们就把问题变成我要找一个最小数，这个数字只在本侧出现，而在另一侧找不到这个数字。

既然要让数字只在同一侧出现，那么只要不是某张卡片正面反面都是这个数字，那么我就可以通过翻转卡片来让数字归到同一侧。

再次化简题目，找出不是某张卡片正反面都是这个数字的最小数字。

是不是一下子思路就清晰了起来，我们只需要从题目给的两个数组中，找出同一个索引的位置上是相同数字的元素，然后把这些相同的数字存起来，再次遍历两个数组，找出不是哪些数字的最小数字即可。找出不可能是答案的数，那剩下的不就是可能是答案的数了吗。

所以我说这道题能看懂题目的话就是非常简单。

代码：

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
        unordered_set<int>s;
        int res=INT_MAX;
        //找出正反面相同的数字  
        for(int i=0;i<fronts.size();i++){    
            if(fronts[i]==backs[i]) s.insert(fronts[i]);
        }
        //只要不是正反面相同的数字,都可以通过翻转来使我不想对面(正面)有的数字翻转到自己这一面(背面)
        for(int i=0;i<fronts.size();i++){   
            if(s.count(fronts[i])==0) res=min(res,fronts[i]);
            if(s.count(backs[i])==0) res=min(res,backs[i]);
        }
        return res==INT_MAX?0:res;
    }
};