給出一個(gè)包含 0 .. N 中 N 個(gè)數(shù)的序列，找出0 .. N 中沒有出現(xiàn)在序列中的那個(gè)數(shù)。

missing-number

樣例

樣例 1:

輸入:[0,1,3]
輸出:2

樣例 2:

輸入:[1,2,3]
輸出:0

思路：
使用遍歷數(shù)組 使用 Set 存儲(chǔ)元素
遍歷 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