关注
我严重怀疑这代码不是你自己写的,因为感觉你自己都不知道这个代码在干什么事情,注释都错了 不懂请不要装懂误导别人 这个代码的核心思想就是找出各个位数上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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习进度记录 #
234511次浏览 2903人参与
# 你喜欢工作还是上学 #
30344次浏览 242人参与
# 平安产险科技中心求职汇总 #
246049次浏览 2621人参与
# 考研可以缓解求职焦虑吗 #
9969次浏览 109人参与
# 非技术er求职现状 #
53431次浏览 390人参与
# 大学生该如何认清当下的就业环境? #
27008次浏览 215人参与
# 考研失败就一定是坏事吗? #
91147次浏览 748人参与
# 浅聊一下我实习的辛苦费 #
211991次浏览 1617人参与
# 机械只有读研才有出路吗? #
17658次浏览 208人参与
# 秋招白月光 #
109590次浏览 1301人参与
# 找不到好工作选择GAP真的丢人吗 #
51666次浏览 583人参与
# 考研人,我有话说 #
94531次浏览 851人参与
# 毕业论文怎么查AI率 #
16465次浏览 1129人参与
# 我的求职精神状态 #
24089次浏览 426人参与
# 五一出游找搭子 #
7043次浏览 76人参与
# 产品人求职现状 #
203831次浏览 1869人参与
# 一觉醒来,我成论文导师了… #
10127次浏览 185人参与
# 如果能重来,就业or读研你选哪个? #
127456次浏览 1597人参与
# 机械人避雷的岗位/公司 #
11961次浏览 69人参与
# 比特大陆工作体验 #
11018次浏览 79人参与
# 通信硬件公司爆料 #
134952次浏览 513人参与