題目
- 你和你的朋友，兩個人一起玩 Nim 游戲：
桌子上有一堆石頭，
你們輪流進行自己的回合，你作為先手，
每一回合，輪到的人拿掉 1 - 3 塊石頭，
拿掉最后一塊石頭的人就是獲勝者，
假設你們每一步都是最優解，
請撰寫一個函式，來判斷你是否可以在給定石頭數量為 n 的情況下贏得游戲，
如果可以贏，回傳 true；否則，回傳 false ，
加粗樣式示例 1：
輸入：n = 4
輸出：false
解釋：如果堆中有 4 塊石頭，那么你永遠不會贏得比賽；
因為無論你拿走 1 塊、2 塊 還是 3 塊石頭，最后一塊石頭總是會被你的朋友拿走，
示例 2：
輸入：n = 1
輸出：true
示例 3：
輸入：n = 2
輸出：true
提示：
1 <= n <= 2^31 - 1
代碼
class Solution {
public boolean canWinNim(int n) {
return n % 4 != 0;
}
}
結果
| 用時 | 記憶體 |
|---|---|
| 擊敗100.00% | 擊敗92.68% |
來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/nim-game
著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/209478.html
標籤：其他