整数中1出现的次数（从1到n整数中1出现的次数）(剑指offer_编程题)

最新推荐文章于 2026-01-05 17:06:32 发布

原创最新推荐文章于 2026-01-05 17:06:32 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#整数中1出现的次数（从1到n整数中1出现的次数） #剑指offer_编程题 #java

本文探讨了一个常见的算法问题，即计算从1到任意正整数n中数字1出现的总次数。通过使用蛮力法，我们提供了一个Java实现的例子，展示了如何逐个检查每个数字并计数其中的1。此方法虽然直观但效率较低，适用于小范围的数字计算。

题目描述

求出1_{13的整数中1出现的次数,并算出100}1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

知识点:查找数学

思路：蛮力法
循环每个数，遍历每个数中1的个数

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        //蛮力法
        int onenums = 0;
        for(int i=1;i<=n;i++){//循环每个数
            int j = i;
            while(j!=0){//遍历每个数中1的个数
                onenums +=(j%10-1==0?1:0);
                j = j/10;
            }
        }
        return onenums;
    }
}