Leetcode - Nim Game

2023年3月27日 237次阅读 来源: Richardo92

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

    原文作者：Richardo92
    原文地址: https://www.jianshu.com/p/3ec59385118d#comments
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞