题目：1018.可被 5 整除的二进制前缀

最新推荐文章于 2024-08-08 16:37:46 发布

十年一觉尘与土

最新推荐文章于 2024-08-08 16:37:46 发布

阅读量33

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130273202

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：1018. 可被 5 整除的二进制前缀 - 力扣（LeetCode）

解题思路：

若 a= 2b +c，则 a%x= 2b%x + c%x 。

解题代码：

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

总结：

注意不能直接计算，数组长度区间是 [1,10^5] 。