[LeetCode] 810. 黑板异或游戏 Java/C++ 原来是道数学推理题？

Posted 2021-05-24 oyzg

Java/C++ 原来是道数学推理题？

链接：https://leetcode-cn.com/problems/chalkboard-xor-game/solution/javac-yuan-lai-shi-dao-shu-xue-tui-li-ti-jrwx/

解题思路
怎么才能赢？
如果数组长度为偶数，那么怎么拿，Alice都赢
但如果长度是奇数呢？奇数就输了吗？不一定，如果数组本来异或结果就为0，那么Alice还是赢
所以，根据这两点，就可以写出答案了！

Java:

class Solution {
    public boolean xorGame(int[] nums) {
        int x = 0;
        for(int num : nums) {
            x ^= num;
        }
        if(x == 0) return true;
        return nums.length%2==0;
    }
}

c++:

class Solution {
public:
    bool xorGame(vector<int>& nums) {
        int x = 0;
        for(int num : nums) {
            x ^= num;
        }
        if(x == 0) return true;
        return nums.size()%2==0;
    }
};