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

最新推荐文章于 2022-04-16 15:01:24 发布

原创最新推荐文章于 2022-04-16 15:01:24 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

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

剑指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;
    }
}