整数中1出现的次数

输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数
例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次

注意：11 这种情况算两次

数据范围： 
进阶：空间复杂度  ，时间复杂度 

def NumberOf1Between1AndN_Solution(n):
    count=0
    for num in range(1,n+1):
        count+=str(num).count('1')
    return count
print(NumberOf1Between1AndN_Solution(10000))