题解 | #序列找数#

序列找数

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

import sys

nums = set()

for line in sys.stdin:
    ins = line.split()
    [nums.add(int(num)) for num in ins]

l = len(nums)
pre = nums.pop()

if pre == 0:
    for i in range(l-1):
        cur = nums.pop()
        if pre + 1 == cur:
            pre = cur
            continue
        else:
            print(pre + 1)
            break
else:
    print(0)

看题目要求,序列是从0开始的,也就需要对初始值进行判断。

本次解题利用set的有序不重复的特性实现插入式排序。

再通过set首删的函数特点,利用前指针进行连续性判断,连续则不为中断位置,不连续则为前指针数值的后一位为中断位置。

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
找个工作 学历是要卡的 要求是高的 技能不足是真的 实习经验是0的 简历无处可写是事实的 钱不好赚是真的 想躺平又不敢躺 也不甘心躺 怕自己的灵感和才华被掩埋甚至从未被自己发现 又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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