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

题目：（简单）

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

解法一（朴素算法）：

def prefixesDivBy5(self, A: List[int]) -> List[bool]:    val = 0    ans = []    for a in A:        val = (val << 1) ^ a        ans.append(val % 5 == 0)    return ans

解法二（避免大数求余）：

def prefixesDivBy5(self, A: List[int]) -> List[bool]:    val = 0    ans = []    for a in A:        val = (val << 1 ^ a) % 5        ans.append(val== 0)    return ans

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