题解 | 序列找数

序列找数

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-26 17:24
已编辑
宁波大学 Java
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-30 18:19
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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