【leetcode】可被 5 整除的二进制前缀

 

能不能被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;
    }
}