Leetcode 822. 翻转卡片游戏 （博弈论）

​​题目链接​​

做法：最近学了一波SG函数，想在LC上找几个练练手，发现都是思维级别的博弈论 用不到SG函数。

其实就是当一张卡片的正面和反面都是一样的时候 这个值就不能被当作答案，否则 其他数都可以被当作答案。取最小即可。

代码：

class Solution {
public:
    int flipgame(vector<int>& fronts, vector<int>& backs) {
    map<int,int>mp;
    for(int i=0;i<fronts.size();++i){
        if(fronts[i]==backs[i]) mp[fronts[i]]=1;
    }
    int ans=INT_MAX;
    for(int i=0;i<fronts.size();++i){
        if(mp[fronts[i]]==0) ans=min(ans,fronts[i]);
        if(mp[backs[i]]==0) ans=min(ans,backs[i]);
    }
    if(ans==INT_MAX) return 0;
    return ans;
}
};