剑指offer之整数中1出现的次数

Art&Code

于 2017-10-13 17:52:00 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90509788

本文介绍了一种计算从1到给定整数n范围内所有数字中1出现次数的方法。通过定义Solution类及其中的方法NumberOf1Between1AndN_Solution和core实现这一功能。前者遍历1至n之间的所有整数并调用core方法累加每个数字中1的出现次数。

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

剑指offer之整数中1出现的次数

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