LeetCode·每日一题·822. 翻转卡片游戏·哈希

作者：小迅
链接：https://leetcode.cn/problems/card-flipping-game/solutions/2368969/ha-xi-zhu-shi-chao-ji-xiang-xi-by-xun-ge-7ivj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

思路

根据题意，只要有数字满足 fronts[i]=backs[i]，那么 fronts[i] 绝对不可能是答案，否则 fronts[i] 或者 backs[i] 作为背面的数字可以满足要求，取最小值作为答案。

我们可以先遍历一遍数组，找到满足 fronts[i]=backs[i] 的数字，存入哈希表 hash 中。然后再次遍历数组，找到不在 hash 中的数字，取最小值作为答案。如果所有数字都在 forbidden 中，返回 0

对于hash的实现，可以使用哈希库，当然本题数据规模比较小，可以使用数组哈希，更方便。

代码注释超级详细

代码

int flipgame(int* fronts, int frontsSize, int* backs, int backsSize){
    int hash[2001] = {0};//数组哈希
    for (int i = 0; i < frontsSize; ++i) {
        if (fronts[i] == backs[i]) {//加入哈希表
            ++hash[fronts[i]];
        }
    }
    int min = INT_MAX;
    for (int i = 0; i < frontsSize; ++i) {
        if (hash[fronts[i]] == 0) {//不在哈希表中的元素
            min = fmin(min, fronts[i]);//取最小值
        }
        if (hash[backs[i]] == 0) {
            min = fmin(min, backs[i]);
        }
    }
    return min == INT_MAX ? 0 : min;
}

作者：小迅
链接：https://leetcode.cn/problems/card-flipping-game/solutions/2368969/ha-xi-zhu-shi-chao-ji-xiang-xi-by-xun-ge-7ivj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。