作者:小迅
链接: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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。