class Solution {
public List<Boolean> prefixesDivBy5(int[] A) {
int curSum = 0;
List<Boolean> res = new ArrayList<>();
for (int i = 0; i < A.length; ++i) {
curSum = (curSum * 2 + A[i]) % 5;// 前缀转换为10进制
if (curSum == 0)
res.add(true);
else
res.add(false);
}
return res;
}
}
leetcode-1018. 可被 5 整除的二进制前缀
猜你喜欢
转载自blog.csdn.net/qq_39370495/article/details/89309900
今日推荐
周排行