【LC】3232. 判断是否可以赢得数字游戏

庞传奇2024-12-02 13:02

题目描述：

给你一个 正整数 数组 nums。

Alice 和 Bob 正在玩游戏。在游戏中，Alice 可以从 nums 中选择所有个位数或所有两位数，剩余的数字归 Bob 所有。如果 Alice 所选数字之和 严格大于 Bob 的数字之和，则 Alice 获胜。如果 Alice 能赢得这场游戏，返回 true；否则，返回 false。

示例 1：

**输入：**nums = [1,2,3,4,10]

**输出：**false

解释：

Alice 不管选个位数还是两位数都无法赢得比赛。

示例 2：

**输入：**nums = [1,2,3,4,5,14]

**输出：**true

解释：

Alice 选择个位数可以赢得比赛，所选数字之和为 15。

示例 3：

**输入：**nums = [5,5,5,25]

**输出：**true

解释：

Alice 选择两位数可以赢得比赛，所选数字之和为 25。

题解：

class Solution {
    public boolean canAliceWin(int[] nums) {
        int a = 0, b = 0;
        for (int i : nums) {
            if (i < 10) {
                a += i;
            } else {
                b += i;
            }
        }
        return a != b;
    }
}