python输入一个数字n、计算1到n的和_【IT专家】Python解决 从1到n整数中1出现的次数...

本文由我司收集整编，推荐下载，如有疑问，请与我司联系

Python

解决

从

1

到

n

整数中

1

出现的次数

2017/11/03 10

最近在看《剑指

Offer

》

，面试题

32

的题目：输入一个整数

n

，求从

1

到

n

这

n

个整数的十进制表示中

1

出现的次数。例如输入

12

，从

1

到

12

这些整数中包含

1

的数字有

1

、

10

、

11

和

12

，

1

一共出现了

5

次。

对于书中说的不考虑时间效率的解法很好理解，可以直接完成，但是对于书中

介绍的另一种方法，没有理解，于是按照自己的思路进行了分析。

1

位数，

1-9

中，

1

一共出现了

1

次；

2

位数，

10-99

中，

10-19

的十位上一共出现了

10*1=10

次，对于每个十位开头