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

Posted 2022-03-26 cznczai

能不能被5整除都看 看输入数字的最后一位是否为 0或者5 也就是最后一位是否能被整除
这道题很容易就溢出 所以我们仅包括最后几位即可

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