题目

给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。

返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。

题解

遍历判断即可

code

  1. class Solution:
  2.     def prefixesDivBy5(self, A: List[int]) -> List[bool]:
  3.         res = list()
  4.         cur = 0
  5.         for i in A:
  6.             cur = cur * 2 + i
  7.             res.append(cur % 5 == 0)
  8.         return res