力扣1018.可被 5 整除的二进制前缀

dengdengdengdeng1

于 2021-01-14 11:15:11 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/dengzhan1/article/details/112602825

leetcode 专栏收录该内容

6 篇文章

订阅专栏

class Solution {
    public List<Boolean> prefixesDivBy5(int[] A) {
        List<Boolean> list = new ArrayList<Boolean>();
        int len = A.length;
        int val = 0;
        for(int i = 0; i < len; i++){
            val = ((val << 1) + A[i]) % 5;
            list.add(val == 0);
        }
        return list;
    }
}