博弈论--------- ICG黑板异或游戏 leetcode-810

很明显的ICG博弈， 若异或和为零
则 数组中有偶数个相同的数
两个玩家都会去消除重复的数来保证消除后结果不为零
最终剩下一堆不重复的数
如此对局进行至n次， 全部消除， 对局结束。
因为会对局n次， n为偶数
最终bob失败， alice获胜。

若异或和不为零，
则数组中有偶数个相同的数与不相同的数
两个玩家可以先消除不相同部分和相同的部分来保证结果不为零
若相同的数数量为n， 不相同的数数量为m
对局进行n+ m次， 全部消除， 对局结束
若n+ m为偶数， 则bob失败， alice胜利
若为奇数， 则Bob胜利， alice失败

源代码如下：
java:

class Solution {
    public boolean xorGame(int[] nums) 
    {
        int Sum = 0;
        for (int i : nums)
            Sum ^= i;
        return (Sum == 0) || (( (nums.length) & 1) == 0);
    }
}

C:

bool xorGame(int* nums, int numsSize)
{
   int Sum = 0;
   for (int i = 0; i < numsSize; i++)
        Sum ^= nums[i];
    return Sum == 0 | (numsSize & 1) == 0;
}