LeetCode 810 Chalkboard XOR Game【思维】

传送门
题意: 给定n个数, 两个人轮流上去删除一个数字, 如果在某个人删除后, 剩下的数字异或等于0，那么这个人就输了, Alice 先手, 如果它能赢return TRUE.

思路: 考思维, 首先全部数字异或等于0需要二进制的每一位上1出现偶数次, 那么如果刚开始就异或等于0，Alice肯定就赢了嘛, 否则如果剩下的数字是偶数Alice也一定能赢, 因为每次删除一个数字后剩下的数量一定是奇数, 如果能异或等于0，那么Alice就去删除那个关键数字, 所以怎么都不可能异或等于0, 只有删除完才行, 那么此时后手会删除最后一个字, 也就是先手必赢. 否则一开始的数字数量是奇数那么Alice必输(前提异或不等于0).

AC Code

class Solution {public:bool xorGame(vector<int>& nums) {int ans = 0;for (int i = 0 ; i < nums.size() ; ++ i) ans ^= nums[i];if (!ans || nums.size() % 2 == 0) return true;return false;}
};

LeetCode 810 Chalkboard XOR Game【思维】相关推荐

leetcode 810. Chalkboard XOR Game
leetcode 810. Chalkboard XOR Game 原题地址:https://leetcode.com/problems/chalkboard-xor-game/ 题目 We are ...
[Leetcode] 810. Chalkboard XOR Game 解题报告
题目: We are given non-negative integers nums[i] which are written on a chalkboard. Alice and Bob tak ...
LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解我做的所有的Leet ...
[Swift]LeetCode810. 黑板异或游戏 | Chalkboard XOR Game
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode 421. Maximum XOR of Two Numbers in an Array | 421. 数组中两个数的最大异或值（位运算，Trie前缀树）
题目 https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题解自己没有思路,看了答案之后自己写的. 参考:Py ...
LeetCode 810. 黑板异或游戏（博弈推理）
1. 题目一个黑板上写着一个非负整数数组 nums[i] . 小红和小明轮流从黑板上擦掉一个数字,小红先手. 如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败 ...
LintCode——Chalkboard XOR Game(黑板游戏)
黑板游戏: We are given non-negative integers nums[i] which are written on a chalkboard. Alice and Bob ta ...
leetcode 421. Maximum XOR of Two Numbers in an Array
Given a non-empty array of numbers, a0, a1, a2, - , an-1, where 0 ≤ ai < 231. Find the maximum re ...
leetcode 810. 黑板异或游戏
黑板上写着一个非负整数数组 nums[i] .Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手.如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失 ...

LeetCode 810 Chalkboard XOR Game【思维】

LeetCode 810 Chalkboard XOR Game【思维】相关推荐

最新文章

热门文章