Nim Game(#292)

编号名称等级
292Nim GameEasy

思路

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

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

代码

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