[LeetCode] 810. 黑板异或游戏 Java/C++ 原来是道数学推理题?
Posted oyzg
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 810. 黑板异或游戏 Java/C++ 原来是道数学推理题?相关的知识,希望对你有一定的参考价值。
Java/C++ 原来是道数学推理题?
解题思路
怎么才能赢?
如果数组长度为偶数,那么怎么拿,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;
;
以上是关于[LeetCode] 810. 黑板异或游戏 Java/C++ 原来是道数学推理题?的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode篇:810 黑板异或游戏(JavaScript版)
LeetCode篇:810 黑板异或游戏(JavaScript版)
LeetCode篇:810 黑板异或游戏(JavaScript版)
LeetCode篇:810 黑板异或游戏(JavaScript版)