1029.可被5整除的二进制前缀
这道题不难 按照int正常解答的话 后面会出现溢出的情况 所以要想想怎么解决溢出问题
可被5整除的数 最后一位一定是0 或者是 5 才可以被整除
而前面的部分是没有意义的数 所以我们只留下最后一位就行 用%10
class Solution {
public List<Boolean> prefixesDivBy5(int[] A) {
List<Boolean> arr = new ArrayList<Boolean>();
int count = 0;
for(int i = 0 ; i < A.length; i++ ) {
count += A[i];
count *= 2;
count %= 100;
if(count%5 == 0) {
arr.add(true);
}
else arr.add(false);
}
return arr;
}
}