LC 810. 黑板异或游戏

https://leetcode-cn.com/problems/chalkboard-xor-game/

这题必须看题解!

考虑n个值的情况,假设x1,x2,…xn,这时候小红先取

所以如果一开始S!=0的话,如果n是奇数,那么小红肯定会输,否则就是小红胜出。

class Solution:
    def xorGame(self, nums: List[int]) -> bool:
        v = 0
        for x in nums:
            v = v ^ x
        if v != 0 and len(nums) % 2 == 1:
            return False
        return True