首页 > 试题广场 >

序列找数

[编程题]序列找数
  • 热度指数：16140 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。

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


输出描述:
输出为1个数字，即未出现在子序列中的那个数。
示例1

输入

3 3 0 1

输出

2
算法知识视频讲解
添加回答
Python3
lintoon头像 lintoon
a=list(map(int,input().split()))
for i in range(a[0]+1):
    if i not in a:
        print(i)
编辑于 2024-03-20 16:17:06 回复(0)
Python3
牛客533994542号头像 牛客533994542号
python 集合求差解 
n, *number_list = [*map(int, input().split())]
number_list = set(number_list)
all_number_list = {number for number in range(n + 1)}

print((all_number_list - number_list).pop())



发表于 2022-11-10 16:08:45 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 查找 贪心 2018 数学 招商银行信用卡中心 Java工程师
上传者：小小
难度：
3条回答 10419浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号