数字中的1——leetcode233

题目：给定一个整数n, 计算所有小于等于n的非负整数中数字1出现的个数

自己的实现方法：

使用两个个for循环，第一个for实现对数字的查找，将数字转换为字符串，
第二个for查看1是否在字符串中，最后统计1的个数。

代码如下：

def func(x):
    digit_1 = 0
    num = []
    for i in range(x+1):
        str1 = str(i)
        if '1' in str1:
            num.append(int(str1))
            for str2 in str1:
                if int(str2) == 1:
                    digit_1 += 1
    return num, digit_1
while 1:
    x = int(input('请输入一个整数：'))
    num, digit_1 = func(x)
    print('1共出现的次数有：%d 次 '% digit_1)
    print('数字1出现在以下数字中：', num)

## 以下是打印结果：
请输入一个整数：22
1共出现的次数有：13 次 
数字1出现在以下数字中： [1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21]
请输入一个整数：31
1共出现的次数有：14 次 
数字1出现在以下数字中： [1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 31]

总结：第一次写博客，也是第一次写算法代码。算法思想还不成熟，有问题多多指教。感谢！