【剑指offer】43、1~n整数中1出现的次数

题目

输入一个整数，求1~n的整数十进制表示中1出现的次数。如12，有1，10，11，12，总共出现了5次。

思路

注意不是统计出现1的数字的多少，而是统计1出现了几次。

我们按位来分析

个位：

如果weight=0,则个位出现1的次数 = round

如果weight>=1，则个位出现1的次数=round + 1

十位：

如果weight=0，则次数 = round * base

如果weight=1，则次数 = round * base + former + 1

如果weight>1，则次数 = round * base + base

百位：和十位一样

例如534 = 个位 + 十位 + 百位 = (53*1 +1) + (5*10+10) + (0*100 + 100) =214