翻转卡片游戏【力扣822】

解题思路

如果卡片上正面和背面的数字相同，都为x，那么x一定不符合要求，将这些数都记录到哈希表hash中。剩下的卡片正反面数字不相同，那么不在hash中的数字中的最小数min一定是答案。因为若min跟现在front数组中的某些数相同（这个数不会是hash中的数），则将那些个相同的卡片正反面兑换（这些卡片一定正反面数据不同），就可以实现min与front数组中的所有数都不相同。

示例代码

class Solution {
public:int flipgame(vector<int>& fronts, vector<int>& backs) {unordered_map<int,int> hash;for(int i=0;i<fronts.size();i++){if(fronts[i]==backs[i]){hash.insert({fronts[i],fronts[i]});}}int min=2001;for(int i=0;i<fronts.size();i++){if(hash.find(fronts[i])==hash.end()&&fronts[i]<min){min=fronts[i];}if(hash.find(backs[i])==hash.end()&&backs[i]<min){min=backs[i];}}if(min==2001){return 0;}return min;}
};