Nim Game(#292)

编号 名称 等级
292 Nim Game Easy

思路

这个题是让算几个石头的情况下会赢和会输。参考了一下大神答案,其中有一个很有趣,也很通俗易懂。

巧妙的找到了规律,只要是 4 的倍数,就会输。

代码

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