剑指offer-面试题32.从1到n整数中1出现的次数
题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字中1，10，11和12,1一共出现了5次 本题可以直接变量1到n的n个数然后分别计算每个数中1的个数，然而这种方法是效率很低下的书上给出了一共方法，去找数n各个位置上出现1的规律，在这里我就不再描述具体的规律推倒过程，只是给出这样一个普遍性的规律。
