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

#思路1：暴力解法
def numberOf1Between1AndN(n):
	count = 0
	for i in range(1,n+1):
		count += numberOf1(i)
	return count

def numberOf1(n):
	count = 0
	while n:
		if n % 10 == 1:
			count +=1
		n = n / 10
	return count

print(numberOf1Between1AndN(11))