您当前的位置: 首页 > 

孑渡

暂无认证

  • 1浏览

    0关注

    178博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

每日一题2021/5/22:黑板异或

孑渡 发布时间:2021-05-22 10:24:30 ,浏览量:1

黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。) 换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结等于 0,这个玩家获胜。 假设两个玩家每步都使用最优解,当且仅当 Alice 获胜时返回 true。

class Solution {
public:
    bool xorGame(vector& nums) {
        int flag = 0;
        for(int i = 0; i             
关注
打赏
1663211900
查看更多评论
0.0333s