解题思路
如果卡片上正面和背面的数字相同,都为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;
}
};