leetcode 822. Card Flipping Game | 822. 翻转卡片游戏（Java）

最新推荐文章于 2024-09-23 11:27:55 发布

寒泉Hq

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量1.4w

点赞数

分类专栏： LeetCode 文章标签： leetcode 游戏 java

本文链接：https://blog.csdn.net/sinat_42483341/article/details/122526087

版权

LeetCode 专栏收录该内容

377 篇文章 21 订阅

订阅专栏

题目

https://leetcode.com/problems/card-flipping-game/
在这里插入图片描述

题解

这个题描述挺复杂，总结起来就一句话：

正反面相同的肯定不行，所以找除了正反面相同的以外，其余的数字中最小的那个。
在这里插入图片描述

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