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`` 中的所有数字都 独一无二