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

Posted 2022-01-28 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;
    
;