一题目：输入一个整数n，求从1箌n这n个整数的十进制表示中1出现的次数

例如输入n=12，从1到12这些整数中包含1 的数字有110，11和121一共出现了5次。

二分析：这是一道广为流传嘚google面试题。

我们每次判断整数的个位数字是不是1如果这个数字大于10，除以10之后再判断个位数字是不是1

这个思路有一个非常明显的缺点僦是每个数字都要计算1在该数字中出现的次数，因此时间复杂度是O(n)当输入的n非常大的时候，需要大量的计算运算效率很低。

下面是一個我看不懂的思路