首页 > 试题广场 >

序列找数

[编程题]序列找数

从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。

输入为n+1个非负整数，用空格分开。
其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。

输出为1个数字，即未出现在子序列中的那个数。

示例1

输入

3 3 0 1

算法知识视频讲解

Python

华科平凡

a = list(map(int, input().split()))
for i in range(len(a) + 1):
    if i not in set(a):
        print(i)
        break

发表于 2019-03-16 05:34:07 回复(4)

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师数组运维工程师前端工程师算法工程师测试工程师 PHP工程师查找贪心 2018 数学招商银行信用卡中心 Java工程师

上传者：小小

难度：

1条回答 120收藏 10392浏览

查看代码

扫一扫，把题目装进口袋