剑指offer-面试题32:从1到n整数中1出现的次数
题目：输入一个整数n，求1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中1包含1的数字有1，10，11，和12，1一共出现了5次。思路：（1）遍历解法，从1到n遍历每一个数，每个数判断1的个数，判断1的个数采取不断模10取余的方法，对于数字n,它有logn位，那么时间复杂度为O(nlogn)，当n很大时，需要大量的计算，运算效率不高。 （2）如果我们能统计每
