关注
我严重怀疑这代码不是你自己写的,因为感觉你自己都不知道这个代码在干什么事情,注释都错了 不懂请不要装懂误导别人 这个代码的核心思想就是找出各个位数上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
相关推荐
11-22 18:10
四川大学 其他机械职位 小型域名服务器:啊?我一直都这样啊?我还以为是我爱贪小便宜呢?每次去实验室都得接一杯免费的开水回去,出门都得规划一下最短路径,在宿舍就吃南边的食堂,在实验室就吃北边的食堂,快递只有顺路的时候才取。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
273487次浏览 2322人参与
# 如果实习可以转正,你会不会放弃秋招 #
205490次浏览 2799人参与
# 北方华创开奖 #
24176次浏览 262人参与
# 地方国企笔面经互助 #
3096次浏览 7人参与
# 学历or实习经历,哪个更重要 #
46091次浏览 356人参与
# 选完offer后,你后悔学本专业吗 #
15611次浏览 116人参与
# 如何一边实习一边秋招 #
988408次浏览 12618人参与
# 数据人的面试交流地 #
435932次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
891051次浏览 7953人参与
# 得物求职进展汇总 #
64426次浏览 669人参与
# 软开人,秋招你打算投哪些公司呢 #
41040次浏览 530人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28700次浏览 215人参与
# 查收我的offer竞争力报告 #
20745次浏览 261人参与
# 你最想要的公司福利是? #
42932次浏览 156人参与
# 来聊聊机械薪资天花板是哪家 #
66998次浏览 453人参与
# 当你面对裁员会如何? #
26367次浏览 153人参与
# 应届生被毁约被毁意向了怎么办 #
28680次浏览 244人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3490次浏览 36人参与
# 没有实习经历,还有机会进大厂吗 #
808232次浏览 13870人参与
# 面试体验感最好的是哪家? #
83996次浏览 820人参与
# 机械应届生薪资要多少才合适? #
12607次浏览 61人参与