leetcode每日一题—810. 黑板异或游戏

最新推荐文章于 2021-06-10 21:52:48 发布

原创最新推荐文章于 2021-06-10 21:52:48 发布 · 170 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Python

当前文章被收录于：

Python

484 篇文章 1 人学习

订阅专栏查看详情

leetcode

当前文章被收录于：

leetcode

461 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客探讨了一个两位玩家的游戏策略问题，其中玩家轮流擦除黑板上的非负整数，目标是在所有数字按位异或后结果为0时使对方输掉游戏。文章提供了Python解决方案，通过计算所有数字的异或总和来判断先手Alice是否能确保胜利。若异或和为0或数字个数为偶数，则Alice获胜。

题目：
黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。）

换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于 0，这个玩家获胜。

假设两个玩家每步都使用最优解，当且仅当 Alice 获胜时返回 true。
在这里插入图片描述
思路：

参考：https://leetcode-cn.com/problems/chalkboard-xor-game/solution/gong-shui-san-xie-noxiang-xin-ke-xue-xi-ges7k/

解答：

class Solution:
    def xorGame(self, nums: List[int]) -> bool:
        n=len(nums)
        total=0
        for num in nums:
            total^=num
        if total==0 or n%2==0:
            return True
        else:
            return False