牛客网--关于整数中1出现的次数

Eyre_Chan

于 2019-09-01 21:24:17 发布

阅读量105

点赞数

分类专栏： OJ Java刷题牛客网

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/100188123

版权

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

Java刷题

101 篇文章

订阅专栏

牛客网

67 篇文章

订阅专栏

探讨求解任意非负整数区间内数字1出现总次数的算法实现，通过逐位检查方法，适用于如1至13这类小范围，及更大如100至1300的区间。

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

题目描述

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

代码

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int sum = 0;
        for(int i = 1; i <= n; i++)
        {
            sum += oneSum(i);
        }
        return sum;
    }
    private int oneSum(int n)
    {
        int sum = 0;
        while(n != 0)
        {
            if(n % 10 == 1)
            {
                sum += 1;
            }
            n /= 10;
        }
        return sum;
    }
}