题解 | 序列找数

序列找数

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

相关推荐

03-20 12:22
门头沟学院 Java
牛客998737654号:没有hc了吧,但是我接到到后端的面试邀请
投递美团等公司7个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务