LintCode之3 统计数字

来源:互联网 发布:淘宝助理如何图片搬家 编辑:程序博客网 时间:2024/05/22 01:34

题目来源:统计数字
题目描述:
计算数字k在0到n中的出现的次数,k可能是0~9的一个值

样例:
例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)

Java代码:

public int digitCounts(int k, int n) {        // write your code here        int number = 0,count=0,c=0;        for(int i=0;i<=n;i++)        {            number = i;            while(number>0)            {                c=number;                if(c==k)                 count++;                number=number/10;            }        }        if(k==0)         count++;        return count;    }
原创粉丝点击