数学简单 LeetCode292. Nim 游戏 NC230 Nim游戏

292. Nim 游戏

描述

你和你的朋友，两个人一起玩 Nim 游戏：
桌子上有一堆石头。
你们轮流进行自己的回合， 你作为先手 。
每一回合，轮到的人拿掉 1 - 3 块石头。
拿掉最后一块石头的人就是获胜者。
假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false 。

import java.util.*;
public class Solution {
    public boolean NimGame (int n) {
//         if(n < 4){
//             return true;
//         }
//         boolean[] dp = new boolean[n];
//         dp[0] = true;
//         dp[1] = true;
//         dp[2] = true;
//         dp[3] = false;
//         for(int i = 4; i < n; i++){
//             dp[i] = !dp[i-1] || !dp[i-2] || !dp[i-3];
//         }
//         return dp[n-1];
        return !(n % 4 == 0);
    }
}