1.题目
输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。比如,1-13中,1出现6次,分别是1,10,11,12,13。
2.思路
取余,余数是1,则计数加一。
3.代码
class Solution:
def NumberOf1Between1AndN_Solution(self, n):
count = 0
for i in range(0, n+1):
j = i
while j >0:
if j % 10 == 1:
count += 1
j = j /10
return count