寻找缺失的数 missing-number

给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。

missing-number

样例

样例 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;
    }
}

源码地址 https://github.com/xingfu0809/Java-LintCode