给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。
样例
样例 1:
输入:[0,1,3]
输出:2
样例 2:
输入:[1,2,3]
输出:0
思路：
使用遍历数组 使用 Set 存储元素
遍历 n 如果 Set 不包含 i 返回 i即可
public class Solution {
/**
* @param nums: An array of integers
* @return: An integer
*/
public int findMissing(int[] nums) {
// write your code here
Set<Integer> set = new HashSet<>();
for (int num : nums) {
set.add(num);
}
for (int i = 0; i <= nums.length; i++) {
if (!set.contains(i)) {
return i;
}
}
return -1;
}
}
