
本文介绍一种高效、简洁的java方法,通过取模和整除运算逐位提取数字,统计1至100范围内每个数字0–9在所有整数中的总出现次数,避免字符串转换与异常处理,代码健壮且易于理解。
在统计数字频次类问题中,将整数转为字符串再逐字符比较(如 charAt() + String.valueOf())虽直观,但存在明显缺陷:逻辑冗余、易出错(如越界异常)、可读性差,且性能开销大。更优解是采用纯数学方法——利用整数的十进制特性,通过 x % 10 获取个位数字,再用 x /= 10(即 x = x / 10)去掉该位,循环直至数值归零。
以下是推荐实现:
public class CountEachDigit {
public static void main(String... args) {
final int lo = 1;
final int hi = 100;
int[] digits = countDigits(lo, hi);
for (int i = 0; i < 10; i++) {
System.out.format("The digit %d appears %d times between %d and %d.\n",
i, digits[i], lo, hi);
}
}
private static int[] countDigits(int lo, int hi) {
int[] digits = new int[10]; // 索引0~9对应数字0~9的计数
for (int num = lo; num <= hi; num++) {
int val = num;
do {
digits[val % 10]++; // 提取并统计当前个位数字
} while ((val /= 10) > 0); // 去掉个位,继续处理高位
}
return digits;
}
}关键原理说明:
- val % 10 恒返回 val 的最低位数字(例如 105 % 10 == 5,10 % 10 == 0,7 % 10 == 7);
- val /= 10 是整数除法,等效于去掉个位(如 105 / 10 == 10,10 / 10 == 1,1 / 10 == 0);
- do-while 循环确保即使 num 为个位数(如 5),也能至少执行一次计数,之后 5/10==0 退出。
运行结果:
The digit 0 appears 11 times between 1 and 100. The digit 1 appears 21 times between 1 and 100. The digit 2 appears 20 times between 1 and 100. ... The digit 9 appears 20 times between 1 and 100.
✅ 优势总结:
- ✅ 无异常风险:不依赖字符串索引,彻底规避 StringIndexOutOfBoundsException;
- ✅ 逻辑清晰:核心逻辑仅3行,符合“单一职责”原则;
- ✅ 可扩展性强:只需修改 lo/hi 即可适配任意正整数区间(如 1–1000);
- ✅ 性能优越:避免字符串对象创建与内存分配,时间复杂度为 O(N × log₁₀M),其中 N 为数字个数,M 为最大数值。
⚠️ 注意事项:
- 该方法默认统计所有数字位(如 100 贡献一个 '1' 和两个 '0'),符合题目要求;
- 若需排除前导零(如不统计 007 中的 0),则需额外判断位数,但本题范围(1–100)中无前导零问题;
- 数组 digits 初始化为 int[10],自动填充 0,无需手动清零。
掌握这种“模10取位 + 整除去位”的模式,是解决数字拆分、回文判断、进制转换等基础算法问题的关键基石。










