LC.P822[翻转卡片游戏]

发表于2023-08-02|更新于2023-08-02|LeetCode

|字数总计:112|阅读时长:1分钟|阅读量:

方法一：哈希表

class Solution {
    public int flipgame(int[] fronts, int[] backs) {
        Set<Integer> set = new HashSet<>();
        int n = fronts.length, ans = Integer.MAX_VALUE;
        for (int i = 0; i < n; ++i) {
            if (fronts[i] == backs[i]) set.add(fronts[i]);
        }
        for (int x : fronts) {
            if (!set.contains(x)) ans = Math.min(ans, x);
        }
        for (int x : backs) {
            if (!set.contains(x)) ans = Math.min(ans, x);
        }
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}