LeetCode 1018 可被5整除的二进制前缀

最新推荐文章于 2021-05-07 16:59:38 发布

枫流仁武

最新推荐文章于 2021-05-07 16:59:38 发布

阅读量97

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42379312/article/details/112598884

版权

Leetcode 专栏收录该内容

154 篇文章

订阅专栏

博客围绕由 0 和 1 组成的数组 A 展开，定义了从 A[0] 到 A[i] 的子数组 N_i 并将其解释为二进制数。要返回布尔值列表 answer，当 N_i 能被 5 整除时，answer[i] 为 true，否则为 false，还给出了示例进行说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1：

输入：[0,1,1]
输出：[true,false,false]
解释：
输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真。

from typing import *


class Solution:
    def prefixesDivBy5(self, A: List[int]) -> List[bool]:
        val = 0
        ans = []
        for a in A:
            #在这里有一个整除的话算法效率会高很多
            val = (val * 2)%5 + a
            if val % 5 == 0:
                ans.append(True)
            else:
                ans.append(False)
        return ans