题解 | 序列找数

序列找数

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 四川

相关推荐

点赞 评论 收藏
分享
职场水母:为啥你们整简历都喜欢整一大堆没用的,是期待让hr觉得很多,自己很厉害吗
0offer是寒冬太冷还...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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