leetcode1018

最新推荐文章于 2022-01-23 08:22:18 发布

weixin_34072637

最新推荐文章于 2022-01-23 08:22:18 发布

阅读量157

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/asenyang/p/10631324.html

版权

根据题目的hint，使用单层循环计算：

 1 class Solution(object):
 2     def prefixesDivBy5(self, A: 'List[int]') -> 'List[bool]':
 3         n = len(A)
 4         result = list()
 5         preNum = 0
 6         for i in range(n):
 7             binNum = A[i]
 8             X = preNum * 2 + binNum
 9             if X % 5 == 0:
10                 result.append(True)
11             else:
12                 result.append(False)
13             preNum = X
14         return result