寻找丢失的数字


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

There are no comments at the moment.