高贵日记本

文章
6
资源
0
加入时间
3年0月28天

leetcode 233 小于等于n的所有正整数中1出现的个数 思维

这题思路倒不是很难想,倒是在代码的实现上花了很多时间举例对于1506这个数分别考察个位 十位 百位 千位,个位上是6 说明出现了一个1十位上是0 说明除了个位上的6 还出现了0组个位上的(0,1,2,……9)+0百位上是5 说明该位上出现了一个1,百位上的1,每个都要出现100次, +100同时十位上,个位上也出现了1,对于各位上的1,每组(0,1,2……9)有50组,所以+50 对于十位上的1,每组(0,1,2,3……9)有5个,每个1出现10次,所以+5*10同时对于千位上的1,它自己