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;
    }
}

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

相关推荐
小毛球.13 分钟前
第 3 篇:IDEA 最新版下载与完整安装教程(Mac)
java·macos·intellij-idea·idea
罗西的思考1 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
Misnearch2 小时前
ScheduledExecutorService
java·线程池
ashiho3 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o3 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记3 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
T_Wizard3 小时前
AI 回复为什么要转圈 3 秒才「啪」一下全出来?把流式输出拆开看,顺便踩了 6 个坑
java·ai编程
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
小满、5 小时前
Java 值传递
java·java 值传递