寻找丢失的数字
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C, C++
输入两行数据。
第一行输入一个数字n。
第二行输入 n 个不同数字,数字范围为 [0, n],返回数组中缺失的唯一数字。
示例 1:
输入:
3
3 0 1
输出:
2
解释:
n = 3,因为数组中有 3 个数字,所以所有数字的范围是 [0, 3]。2 是缺失的数字,因为它不在 nums 中。
示例 2:
输入:
2
0 1
输出:
2
解释:
n = 2,因为数组中有 2 个数字,所以所有数字的范围是 [0, 2]。2 是缺失的数字,因为它不在 nums 中。
示例 3:
输入:
9
9 6 4 2 3 5 7 0 1
输出:
8
解释:
n = 9,因为数组中有 9 个数字,所以所有数字的范围是 [0, 9]。8 是缺失的数字,因为它不在 nums 中。
约束条件:
\(n == nums.length\)
\(1 \le n \le 104\)
\(0 \le nums[i] \le n\)
nums 中的所有数字都是唯一的。
Comments