leetcode-1015. 可被 K 整除的最小整数

看个人简介有交流群(付费)

于 2019-04-15 13:59:30 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_39370495/article/details/89310744

本文介绍了一种算法，用于解决特定整数K下最小重复单位数的问题。通过使用HashSet来跟踪计算过程中出现的余数，确保算法可以有效避免无限循环，并在找到解或确定无解时返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
	public int smallestRepunitDivByK(int K) {
		HashSet<Integer> set = new HashSet<>();
		int sum = 0;
		for (int i = 1; i <= 1000000; ++i) {
			sum = (sum * 10 + 1) % K;
			if (sum == 0)
				return i;
			if (set.contains(sum))
				return -1;
			set.add(sum);
		}
		return -1;
	}
}