丢失的数字
述给定整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 [1, n] 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。
时间限制:1000ms,内存限制:256MB
输入格式
第一行:一个整数 n;
第二行:n - 1 个整数。
输出格式
一个整数,表示丢失的数字。
输入样例#1
6 1 2 5 6 3
输出样例#1
4
输入样例#2
10 7 2 3 9 4 8 1 6 10
输出样例#2
5
数据范围:
1≤n≤2×104 ,输入序列保证合法。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。