292. Nim Game

题目链接：Nim Game

思路：
博弈论类型的题目。我们知道，如果是1，2，3，则先走的必胜，4，则先走的必败。
总结规律得知，4的倍数时，先走的必败。

算法复杂度：

时间：O(n)
空间：O(1)

代码：

class Solution(object):
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n % 4 != 0