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;
}