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

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