题解 | 序列找数

序列找数

https://www.nowcoder.com/practice/a7d1856a72404ea69fdfb5786d65539c

nums = list(map(int,input().split(" ")))#input
maxnum = nums[0]
l = dict()#创建哈希表
for t in range(maxnum+1):#初始化哈希表
    l[t] = 0
for i,num in enumerate(nums):#将maxnum - num存入哈希表,遍历完成后哈希表中值为0的键便是最大值减去子序列中不存在的数
    k = maxnum - num
    l[k]+=1
for i,num in enumerate(l):
    if l[i] == 0:
        print(maxnum - i)#最大值减去该key即是答案

全部评论
代码逻辑很清晰
点赞 回复 分享
发布于 04-01 21:26 四川

相关推荐

不愿透露姓名的神秘牛友
06-29 17:30
找实习找着找着就要进入7月了,马上秋招也要开始了,找实习还有意义吗?
绝迹的星:有面就面, 没面上就当日薪4位数大佬免费培训, 面上了再考虑要不要实习
点赞 评论 收藏
分享
07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务