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

Posted 2022-03-26 cznczai

这道题不难 按照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;