T311157 丢失的数字
题目描述
给定一个包含 ``[0, n]`` 中 ``n`` 个数的数组 ``nums`` ,找出 ``[0, n]`` 这个范围内没有出现在数组中的那个数。
**注意**:``[0, n]`` 范围表示 ``0~n``。
**示例 1:**
```c
输入:
3
3 0 1
输出:
2
解释:
n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。
```
**示例 2:**
```c
输入:
2
0 1
输出:
2
解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。
```
**示例 3:**
```c
输入:
9
9 6 4 2 3 5 7 0 1
输出:
8
解释:n = 9,因为有 9 个数字,所以所有的数字都在范围 [0,9] 内。8 是丢失的数字,因为它没有出现在 nums 中。
```
**示例 4:**
```c
输入:
1
0
输出:
1
解释:n = 1,因为有 1 个数字,所以所有的数字都在范围 [0,1] 内。1 是丢失的数字,因为它没有出现在 nums 中。
```
输入格式
共两行。
第一行一个正整数 ``n``,表示数组 ``nums`` 长度。
第二行包含 ``n`` 个用空格隔开的整数。
输出格式
一行,丢失的数字。
说明/提示
- $1 \le nums数组长度 \le 10^4$
- ``nums`` 中的所有数字都 独一无二