1.概述
给定一个非负数组,每一个值代表该位置上有几个铜板。a和b玩游戏,a先手,b后手。轮到某个人的时候,只能在一个位置上拿任意数量的铜板,但是不能不拿。谁最先把铜板拿完谁赢。假设a和b都极度聪明,请返回获胜者的名字。
你把数组中的数字都异或和起来,如果得到结果不是0,那么先手赢,如果最后结果是0,那么后手赢
。
异或和如果不是0,然后先手拿出铜板后,保证拿走之后都是异或和为0,那么就能保证后手一直在先手的陷阱里面,最终导致先手赢。
如果开始异或和为0,那么先手怎么拿都会导致调入后手的陷阱中。