1029.可被5整除的二进制前缀

这道题不难 按照int正常解答的话 后面会出现溢出的情况 所以要想想怎么解决溢出问题
可被5整除的数 最后一位一定是0 或者是 5 才可以被整除
而前面的部分是没有意义的数 所以我们只留下最后一位就行 用%10

class Solution {
 
    public List<Boolean> prefixesDivBy5(int[] A) {
        List<Boolean> arr = new ArrayList<Boolean>();
        int count = 0;
        for(int i = 0 ; i < A.length; i++ ) {
            count += A[i];
            count *= 2;
            count %= 100;
            if(count%5 == 0) {
                arr.add(true);
            }
            else arr.add(false);
        }
        return arr;
    }
    
    
}

1029.可被5整除的二进制前缀

原文：https://www.cnblogs.com/cznczai/p/11150365.html