?LeetCode刷題實戰(zhàn)292：Nim 游戲

• Initially, there is a heap of stones on the table.

• You and your friend will alternate taking turns, and you go first.

• On each turn, the person whose turn it is will remove 1 to 3 stones from the heap.

• The one who removes the last stone is the winner.

• 桌子上有一堆石頭。

• 你們輪流進行自己的回合，你作為先手。

• 每一回合，輪到的人拿掉 1 - 3 塊石頭。

• 拿掉最后一塊石頭的人就是獲勝者。

  
  

示例

示例 1：

輸入：n = 4
輸出：false 
解釋：如果堆中有 4 塊石頭，那么你永遠不會贏得比賽；
  因為無論你拿走 1 塊、2 塊 還是 3 塊石頭，最后一塊石頭總是會被你的朋友拿走。

示例 2：

輸入：n = 1
輸出：true

示例 3：

輸入：n = 2
輸出：true

解題

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