翻转卡片游戏【力扣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;
    }
};