3232 判断是否可以赢得数字游戏

· 2024-12-2   · 次阅读   · 字数统计: 146字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

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

分析

由于题目数据保证只有个位数或者两位数，所以只要数组中个位数之和和两位数之和不相等，Alice 获胜

实现时对于所有个位数做加法，两位数做减法，判断最后的和是不是 $0$ 即可

代码实现

class Solution {
public:
    bool canAliceWin(vector<int>& nums) {
        int sum = 0;
        for(int i : nums)
            sum += i < 10 ? i : -i;
        return sum != 0;
    }
};

复杂度分析

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$