【Swift】LeedCode Nim 游戏

【Swift】LeedCode Nim 游戏
由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包涵！！！

你和你的朋友，两个人一起玩 Nim 游戏：

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

 

示例 1：

输入：n = 4
输出：false 
解释：以下是可能的结果:
1. 移除1颗石头。你的朋友移走了3块石头，包括最后一块。你的朋友赢了。
2. 移除2个石子。你的朋友移走2块石头，包括最后一块。你的朋友赢了。
3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
在所有结果中，你的朋友是赢家。
示例 2：

输入：n = 1
输出：true
示例 3：

输入：n = 2
输出：true

Swift解法如下

class Solution {
    func canWinNim(_ n: Int) -> Bool {
      if n % 4 == 0 {
          return false
      }
      return true
    }
}

最后

以上就是悦耳大门为你收集整理的【Swift】LeedCode Nim 游戏的全部内容，希望文章能够帮你解决【Swift】LeedCode Nim 游戏所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。