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;
}
}