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

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

class Solution {
    public List<Boolean> prefixesDivBy5(int[] A) {
        List<Boolean> answer = new ArrayList<>();
        int temp = 0;
        for(int i = 0; i < A.length; ++i){
          //当前数为上一个数 * 2 + A[i]
       	  //当各位数为0或5的时候，才能被5整除，故只取个位数
            temp = (temp * 2 + A[i])%10;
            if(temp % 5 == 0){
                answer.add(true);
            }else{
                answer.add(false);
            }
        }
        return answer;
    }
}