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

2021-10-02 11:02:25 字數 416 閱讀 9305

解題思路:

1.可被 5 整除的數個位必然是0或5,所以,我們實際上可以不用關心,各位累加後的結果,我們關心的只是個位

2.原陣列的第i個子陣列組成的十進位制數字的計算方法是:sum<<1+a[i],其中sum的初始值為0,這樣計算得到的sum實際上超出了int和long型別的範圍,由於我們只關心個位的數字,因此可以將sum%10再加上當前的數字a[i],所以個位的計算方法變成了sum=((sum%10)<<1)+a[i];

3.對第2步的sum進行對5的取模運算判斷即可(這裡沒有用==0或==5判斷,是因為sum可能會》10,比如15等)

**實現:

class solution 

else

}return list;

}}

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

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

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