本文共 778 字，大约阅读时间需要 2 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（情景模拟）：

def divisorGame(self, N: int) -> bool:    situations = {
           1: False    }    for i in range(2, N + 1):        chooses = {
   i - 1}        for k in (2, i // 2 + 1):            if i % k == 0 and 0 < i - k < i:                chooses.add(i - k)        situations[i] = not all(situations[choose] for choose in chooses)    return situations[N]

解法二：

def divisorGame(self, N: int) -> bool:    return N % 2 == 0

解法三（位运算）：

def divisorGame(self, N: int) -> bool:    return not N & 1

转载地址：https://dataartist.blog.csdn.net/article/details/107100593 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！