剑指 Offer 43. 1～n整数中1出现的次数

题目：力扣233. 数字 1 的个数
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

方法一：暴力法+循环迭代

函数代码：

class Solution {
public:
    int countDigitOne(int n) {
        int cnt=0;
        for(int i=0;i<=n;i++)
        {
            int t=i;
            while(t)
            {
                if(t%10==1)
                {
                    cnt++;
                }
                t=t/10;
            }
        }
        return cnt;
    }
};