关注
我严重怀疑这代码不是你自己写的,因为感觉你自己都不知道这个代码在干什么事情,注释都错了 不懂请不要装懂误导别人 这个代码的核心思想就是找出各个位数上1的个数,和辗转相除一点关系都没有 重新注释了一下,有兴趣的就看看吧 def NumberOf1Between1AndN_Solution(n):
temp = n
res = 0
base = 1 # 应该是指位数,1表示个位,10表示十位....
while temp:
p = temp % 10 # 取出当前位
temp = temp // 10
res += temp * base # temp * base得到该位的出现次数
if p == 1:
# 如果这个位数是1,那么还要算上这个位数1出现的次数
# 举例: 1141的百位
# 上面temp * base即1 * 100算出的是1000前百位为1的个数,1100到1141百位上的1没统计到,因此最终结果还要加上42个
res += n % base + 1
elif p > 1:
# 如果这个位数大于1,那么这个位数的1还出现了base次
# 举例: 1141的十位
# 上面temp * base即11 * 10算出的是1100前十位为1的个数,1100后还有10个没统计到
res += base
base *= 10
return res
12
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
36961次浏览 480人参与
# 腾讯工作体验 #
515347次浏览 3551人参与
# 未岚大陆求职进展汇总 #
9638次浏览 92人参与
# 发面经攒人品 #
2638594次浏览 35972人参与
# 你现在会用到哪些AI技能? #
11127次浏览 100人参与
# 我的求职进度条 #
109002次浏览 1350人参与
# 智慧芽求职进展汇总 #
2573次浏览 5人参与
# 我对___祛魅了 #
133389次浏览 740人参与
# 多益网络工作体验 #
55748次浏览 292人参与
# 你还有多少年退休? #
27539次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145561次浏览 801人参与
# 工作中的卑微时刻 #
25661次浏览 175人参与
# 你有哪些缓解焦虑的方法? #
35781次浏览 828人参与
# 小马智行求职进展汇总 #
14289次浏览 50人参与
# 机械人与华为的爱恨情仇 #
133237次浏览 1008人参与
# 实习在多还是在精 #
38216次浏览 267人参与
# 你觉得材料多少算高薪 #
26856次浏览 159人参与
# 顺丰求职进展汇总 #
64257次浏览 316人参与
# 你的房租占工资的比例是多少? #
66142次浏览 803人参与
# 秋招踩过的“雷”,希望你别再踩 #
90975次浏览 1127人参与
# 实习下班不想学习,正常吗? #
23556次浏览 189人参与
# 反问环节如何提问 #
116346次浏览 2477人参与