1331: 【中级组】找缺失的数字

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：241 Solved：87

Description

    给你一个包含有 n 个元素的数组nums，其中每个数字在 [0, n] 的范围内，且不重复。也就是从 0 到 n 这 n+1 个数字，只有一个数字没有出现在这个数组中。编写一个算法，找到这个缺失的数字。  ( 0<=数组及数字范围为<=10000 )        例如: nums[]={3,0,1}, n=3。所有的数字范围应为(0,1,2,3)内。而nums中缺失了数字2 ，所以应输出 2 这个没有出现的数。

Input

输入为两行：第一行为个数n，第二行是n个整数，每两个整数之间用空格分隔。 ( 0<=数组及数字范围为<=10000 )

Output

一个数字为 [0, n] 这个范围内没有出现在数组中的那个数。

Sample Input Copy 

3
3 0 1

Sample Output Copy 

2

HINT

示例：  输入：nums[]= { 2, 1, 5, 0, 3 } ,  n=5 ;  输出：4  解释：4是缺失的数字。
 ( 0<=数组及数字范围为<=10000 )
给定的n个数不重复。