关注
我严重怀疑这代码不是你自己写的,因为感觉你自己都不知道这个代码在干什么事情,注释都错了 不懂请不要装懂误导别人 这个代码的核心思想就是找出各个位数上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
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双9Java0基础➡秋招4×大厂offer,这一年我到底干了什么?6269
- 2... 我父母让我忍受所有工作上的欺辱3183
- 3... 【奖】别再瞎猜!26校招真实薪资大揭秘,帮你快速避坑!3135
- 4... 要不是有我,你们早就在一起了3088
- 5... 进大厂是因为老家找不到工作3042
- 6... 快手员工自费给+2庆生?太带派了烙铁3014
- 7... 月薪多少才能过上"体面生活"1989
- 8... 携程你倒是动一动呀1417
- 9... 秋招收尾 0offer如何备战大厂春招1388
- 10... 27届学院本两段实习后的职业规划再思考1366
正在热议
更多
# 我的职场社死时刻 #
5105次浏览 73人参与
# 你最满意的offer薪资是哪家公司? #
51212次浏览 260人参与
# 小红书开奖了 #
9116次浏览 62人参与
# 职场中那些令人叹为观止的八卦 #
5399次浏览 75人参与
# 聊聊你的职场新体验 #
293527次浏览 1807人参与
# 月薪多少能在一线城市生存 #
88114次浏览 598人参与
# 腾讯音乐秋招 #
417644次浏览 4724人参与
# 中科曙光工作体验 #
4380次浏览 22人参与
# 那些年,我收到的‘奇葩’回复 #
3010次浏览 34人参与
# 秋招吐槽大会 #
29144次浏览 282人参与
# 租房前辈的忠告 #
270338次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3511次浏览 50人参与
# XX请雇我工作 #
4251次浏览 62人参与
# 你秋招最后悔的选择 #
4554次浏览 48人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
39007次浏览 400人参与
# 你找工作想离家近 or 离家远? #
4848次浏览 81人参与
# 交通银行工作体验 #
20207次浏览 68人参与
# 京东工作体验 #
21141次浏览 120人参与
# 哪些公司开始补录了 #
4271次浏览 67人参与
# 你父母给过你哪些不靠谱的职场建议? #
5535次浏览 84人参与
# 如何拒绝/反向PUA #
81289次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241401次浏览 3299人参与
