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

2022-01-18 10:28:33 字數 964 閱讀 1468

題目**於力扣(leetcode)

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

遍歷陣列,對陣列上的元素進行二進位制數字的計算操作

定義變數 j,j 初始值為 0,用於儲存當前遍歷元素及其索引之前的全部元素組成的二進位制數字

使初始值為 0,可以防止元素首位元素為 0 的情況

計算方式:j 左移一位加上當前遍歷的元素元素只為 0 或 1

考慮到陣列 a 的長度取值範圍是 1 到 30000,則需要處理數值溢位的情況

long 型別也不夠用

處理數值溢位:每次都對 j 進行取餘 5 的操作,使 j 的值控制在較小的數值內

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...

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

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