第31题——从1到n整数中1出现的次数

题目：

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

思路：

先写一个number（）方法来统计1个数中1的个数，在利用循环调用这个number（）函数，累加求得结果

Java

package nowcoder;

public class S31_NumberOf1Between1AndN {
    public int numberOf1Between1AndN(int n){
        if (n <= 0)
            return 0;
        int number = 0;
        for (int i=1;i<=n;i++){
            number += number(i);
        }
        return number;
    }
    public int number(int n){
        int number = 0;
        while (n > 0){
            if (n % 10 ==1)
                number++;
            n /= 10;
        }
        return number;
    }
    public static void main(String[] args){
        S31_NumberOf1Between1AndN s31 = new S31_NumberOf1Between1AndN();
        System.out.println(s31.numberOf1Between1AndN(100));
    }
}

Python

把数字转换成字符，统计每个字符中1的个数最后加起来；或者把所有数字的字符拼接起来，统计1的个数

class NumberOf1Between1AndN:
    def numberOf1Between1AndN(self,n):
        #把1-n全部转换成字符，统计每个数对应字符中1的个数
        count = 0
        # for i in range(1, n+1):
        #     for i in str(i):
        #         if i == '1':
        #             count += 1
        res = ''
        for i in range(n+1):
            res += str(i)
        count = res.count('1')
        return count
if __name__ == '__main__':
    test = NumberOf1Between1AndN()
    print(test.numberOf1Between1AndN(13))