31.整数中1出现的次数（从1到n整数中1出现的次数

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解法1、效率不高的解法，暴力解 对每一个数中1出现的次数进行统计，方法就是对这个数依次进行的运算，判断余数是否为1，然后对取整部分继续上面的运算，例如：1231 = 1，1231/10 = 123，则count = 1,然后继续123 = 3 ,123/10 = 12，count = 1; 12 = 2, 12/10 = 1,count = 1;1 = 1;1/10 = 0;count = 2;对该数中1的个数统计结束。

public class Solution { public int NumberOf1Between1AndN_Solution(int n) { if (n < 1) return 0; int count = 0; for (int i =1; i <= n; i++){ int temp = i; //临时变量记录此次循环要对其进行统计的数。 while (temp != 0){ if (temp % 10 == 1) count++; temp /=10; } } return count; } }