LeetCode 1018可被5整除的二進位制字首

給定由若干 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] 為真。

示例 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

以a=為例，0，01和011的關係如下圖

}}**分析：

inum

0num = (0 * 2 + 0) % 5 = 0

1num = (0 * 2 + 1) % 5 = 1

2num = (1 * 2 + 1) % 5 = 2

LeetCode 1018 可被5整除的二進位制字首

給定由若干 0 和 1 組成的陣列 a。我們定義 n i 從 a 0 到 a i 的第 i 個子陣列被解釋為乙個二進位制數 從最高有效位到最低有效位 返回布林值列表 answer，只有當 n i 可以被 5 整除時，答案 answer i 為 true，否則為 false。示例 1 輸入 0,1,1...

1018 可被 5 整除的二進位制字首

解題思路 1.可被 5 整除的數個位必然是0或5，所以，我們實際上可以不用關心，各位累加後的結果，我們關心的只是個位 2.原陣列的第i個子陣列組成的十進位制數字的計算方法是 sum 1 a i 其中sum的初始值為0，這樣計算得到的sum實際上超出了int和long型別的範圍，由於我們只關心個位的數...

1018 可被 5 整除的二進位制字首

1018.題目如下在這裡插入 片給定由若干 0 和 1 組成的陣列 a。我們定義 n i 從 a 0 到 a i 的第 i個子陣列被解釋為乙個二進位制數 從最高有效位到最低有效位 返回布林值列表 answer，只有當 n i 可以被 5 整除時，答案 answer i 為 true，否則為 fals...