【Leetcode】1018. 可被 5 整除的二进制前缀（Binary Prefix Divisible By 5）

Leetcode - 1018 Binary Prefix Divisible By 5 (Easy)

题目描述：给定一个由 0 和 1 组成的数组，定义 Ni 为 从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，判断 Ni 是否能够被 5 整除。

Input: [0,1,1,1,1,1]
Output: [true,false,false,false,true,false]

解题思路：只用 0 - 4 的范围的余数表示是否能被 5 整除。

public List<Boolean> prefixesDivBy5(int[] A) {
     
    List<Boolean> result = new ArrayList<>(A.length);    
    int res = 0;
    for (int j = 0, l = A.length; j < l; j++) {
     
        res = (res * 2 + A[j]) % 5;
        result.add(res == 0);
    }
    return result;
}