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

最新推荐文章于 2024-07-11 23:32:17 发布

兑生

最新推荐文章于 2024-07-11 23:32:17 发布

阅读量465

点赞数 4

分类专栏： # 各平台OJ题解文章标签： leetcode 算法职场和发展

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/136543863

版权

各平台OJ题解专栏收录该内容

76 篇文章 0 订阅

订阅专栏

Problem: 2575. 找出字符串的可整除数组

文章目录

思路
复杂度
Code

思路

👨‍🏫 灵神题解
在这里插入图片描述

复杂度

时间复杂度: $O (n)$

空间复杂度: $O (1)$

Code

class Solution {
	public int[] divisibilityArray(String word, int m)
	{
		int n = word.length();
		long x = 0;
		int[] ans = new int[n];
		char[] words = word.toCharArray();
		for (int i = 0; i < n; i++)
		{
			long y = words[i] - '0';
			if ((x* 10 + y) % m == 0)
			{
				ans[i] = 1;
				x = 0;
			} else
			{
				ans[i] = 0;
				x = (x * 10 + y) % m;
			}
		}
		return ans;
	}
}