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

原创于 2016-08-04 21:20:33 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于计算从1到指定整数N范围内所有数字中数字1出现的总次数。通过定义两个方法实现：numberOf1Between1AndN_Solution负责遍历1到N的所有整数并调用bt方法来计算每个整数中1的个数。

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int res=0;
        for(int i=1;i<=n;i++)
        {
              res+=bt(i);
        }
        return res;
    }
    public int bt(int n){
        int sum=0;
        while(n!=0)
        {       

            if(n%10==1)
                sum++;
            n=n/10;
        }
        return sum;
    }
}