leetcode 292. Nim 游戏

leetcode 292. Nim 游戏

 
当有5颗石子时，只需拿1颗就可让对面成4颗石子（输）
当有6颗石子时，只需拿2颗就可让对面成4颗石子（输）
当有7颗石子时，只需拿3颗就可让对面成4颗石子（输）
当有8颗石子时，给对面剩几颗(拿几颗)都不能让对面输
… …
 

1	2	3	4	5	6	7	8	9	10	11	12
√	√	√	×	√	√	√	×	√	√	√	×

 

 

class Solution {
    public boolean canWinNim(int n) {
        if(n%4==0)
            return false;
        else
            return true;
    }
}