寻找缺失的数

给出一个包含 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