Java_Nim 游戏(CanWinNim)

题目

思路

//1-3 true
//4 false
//5-7 true
//8 false
//…
//4的倍数会输
//用位运算的方法取余效率会高一丢丢:
//n%4=n&3

class Solution {
    public boolean canWinNim(int n) {
        return (n&3)!=0;
    }
}

测试结果