2024.3.7力扣每日一题——找出字符串的可整除数组

2024.3.7

      • 题目来源
      • 我的题解
        • [方法一 使用 BigInteger类(超时)](#方法一 使用 BigInteger类(超时))
        • [方法二 数学](#方法二 数学)

题目来源

力扣每日一题;题序:2575

我的题解

方法一 使用 BigInteger类(超时)

将字符串转换为BigInteger类

java 复制代码
import java.math.BigInteger;
class Solution {
    public int[] divisibilityArray(String word, int m) {
        int n=word.length();
        int[] res=new int[n];
        for(int i=1;i<=n;i++){
            BigInteger num=new BigInteger(word.substring(0,i));
            if(num.mod(BigInteger.valueOf(m)).equals(new BigInteger("0"))){
                res[i-1]=1;
            }
        }
        return res;
    }
}
方法二 数学

参考官方题解

一个整数可表示为 a×10+b:

(a×10+b) mod  m=(a mod  m×10+b) mod  m

所以可以按照上面的递推式,根据当前表示整数的余数,算出包含下一位字符所表示的整数的余数。

当余数为零时即为可整除数组,否则不是。最后返回结果即可。
时间复杂度:O(n)

空间复杂度:O(1)

java 复制代码
class Solution {
    public int[] divisibilityArray(String word, int m) {
        int[] res = new int[word.length()];
        long cur = 0;
        for (int i = 0; i < word.length(); i++) {
            char c = word.charAt(i);
            cur = (cur * 10 + (c - '0')) % m;
            res[i] = (cur == 0) ? 1 : 0;
        }
        return res;
    }
}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

相关推荐
卡尔特斯3 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源3 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole3 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫3 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide4 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261354 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源4 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub5 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群5 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心5 小时前
从零开始学Flink:数据源
java·大数据·后端·flink