Leetcode - Nim Game

My code:

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

今天做了两道蠢题。。。
这道题目的想法是。
4个的时候,我一定会输。
那么,什么时候会造成接下来我无论怎么取,都会等到我要取4个的局面呢?
8个。
以此类推。
只要判断n是否可以整除4就可以了。

最近写了一个学校的小作业,对于设计模式,有了一些感悟。有时间会写一下。

**
总结: 有点贪心的感觉。目测这道题肯定会有变种加强版出现。
**

Anyway, Good luck, Richardo!

My code:

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

Anyway, Good luck, Richardo! -- 10/11/2016

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容