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

题目描述:

给你一个 正整数 数组 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;
    }
}
相关推荐
用户9385156350734 分钟前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC2 小时前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥2 小时前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
张不才3 小时前
CPU 100% 了怎么办?Java 性能排障的标准化操作
java·后端
地平线开发者4 小时前
Transformer模型部署之性能优化指南
算法
地平线开发者4 小时前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
shepherd1114 小时前
吞吐量提升 10 倍:高并发大批量数据处理任务的架构演进与性能调优
java·后端·架构
半个落月7 小时前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
plainGeekDev7 小时前
单例模式 → object 声明
android·java·kotlin
小月土星8 小时前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试