从1到n整数中1出现的次数

求1~n整数中1出现的次数(《剑指offer》面试题43)

1.题目描述

1:1~13中包含1的数字有1、10、11、12、13，因此“1”共出现6次；
2:求出任意非负整数区间中1出现的次数。

解题思路1:
https://blog.csdn.net/wushuomin/article/details/80212910

解题思路2:

python实现方法2:
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        # write code here
        return ''.join(map(str, range(n+1))).count('1')

实现3：

链接：https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6
来源：牛客网

引用一下骑着炮弹进城这位兄弟的答案，大概看懂了，代码如下

int countDigitOne(int n) {
    int ones = 0;
    for (long long m = 1; m <= n;