3. 统计数字中等

Posted 2020-10-22 chenamao

计算数字k在0到n中的出现的次数，k可能是0~9的一个值。

思路：暴力枚举。

代码：

class Solution
{
    public:
        /*
         * @param : An integer
         * @param : An integer
         * @return: An integer denote the count of digit k in 1..n
         */
        int digitCounts(int k, int n)
        {
            // write your code here
            int cnt=0;
            for(int i=0;i<=n;i++)
            {
                int j=i;
                if(j==0&&k==0) cnt++;
                while(j)
                {
                    if(j%10==k) cnt++;
                    j/=10;
                }
            }
            return cnt;
        }
};