本篇內(nèi)容主要講解“l(fā)eetcode怎么實現(xiàn)可被5整除的二進(jìn)制前綴”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“l(fā)eetcode怎么實現(xiàn)可被5整除的二進(jìn)制前綴”吧!

創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比新鄉(xiāng)網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式新鄉(xiāng)網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋新鄉(xiāng)地區(qū)。費用合理售后完善，十多年實體公司更值得信賴。

一、題目內(nèi)容

給定由若干 0 和 1 組成的數(shù)組 A。我們定義 N_i：從 A[0] 到 A[i] 的第 i 個子數(shù)組被解釋為一個二進(jìn)制數(shù)（從最高有效位到最低有效位）。

返回布爾值列表 answer，只有當(dāng) N_i 可以被 5 整除時，答案 answer[i] 為 true，否則為 false。

示例 1：

輸入：[0,1,1]
輸出：[true,false,false]
解釋：
輸入數(shù)字為 0, 01, 011；也就是十進(jìn)制中的 0, 1, 3 。只有第一個數(shù)可以被 5 整除，因此 answer[0] 為真。

示例 2：

輸入：[1,1,1]
輸出：[false,false,false]

示例 3：

輸入：[0,1,1,1,1,1]
輸出：[true,false,false,false,true,false]

示例 4：

輸入：[1,1,1,0,1]
輸出：[false,false,false,false,false]
 

提示：

1 <= A.length <= 30000
A[i] 為 0 或 1

二、解題思路

沒啥說的，上一個數(shù)是前一個數(shù)乘以2再加上當(dāng)前的數(shù)，每次判斷是否被5整除即可。

三、代碼

class Solution:
    def prefixesDivBy5(self, A: list) -> list:
        res = []
        temp = 0
        for i in A:
            temp = ((temp << 1) + i) % 5
            res.append(temp == 0)
        return res


if __name__ == '__main__':
    A = [0, 0, 1, 1, 1, 1]
    s = Solution()
    ans = s.prefixesDivBy5(A)
    print(ans)

到此，相信大家對“l(fā)eetcode怎么實現(xiàn)可被5整除的二進(jìn)制前綴”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！