目录
题目:
示例:
分析:
这道题不是什么翻转卡片游戏,这就是纯纯的文字游戏,要是能看懂题目那就是非常简单,接下来我就给大家分析一下,我为什么这么说。
题目是说有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;
}
};