统计从1到n中1出现的次数?
Leetcode NUM1
统计从1到n中1出现的次数?
解题思路一(代码简单思路较难想到):
通过使用一个位置乘子m 遍历数字的位置, m 分别为1,10,100,1000…etc.(m<=n)
对于每个位置来说,把10进制数分成两个部分,比如说 当m=100的时候, 把十进制数 n=3141592 分成 a=31415 和 b=92 ,以此来分析百位数为1时所有数的个数和。m=100时,...
原创
2020-04-21 15:10:04 ·
687 阅读 ·
0 评论