268. 缺失数字（简单题）

题目描述：
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。

示例 1:

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

示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/missing-number
解法：

class Solution {
    public int missingNumber(int[] nums) {
        Arrays.sort(nums);//先把数组排序
        if(nums[0]!=0) return 0;//如果0号元素不是0，代表缺少的是0
        int a = 0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]!=i){//如果0没有缺少，那么i号元素的值就应该是i
                a = i;//如果找到不对应的了，把i 的值赋给a，并结束循环
                break;
            }		//有一种情况是，数组缺少的是最后一个数字，那么前面数字就是连续的
        }			//这样的话，在遍历了数组之后，a的值仍为0
        return a==0?nums.length:a;//所以，如果a为0，那么返回num最后一位的值加一
    }							  //这个值在数值上等于nums.length
}

解法2：

class Solution {
    public int missingNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();//创建一个set集合
        for (int i = 0; i < nums.length; i++) {
            set.add(nums[i]);//遍历set集合，把数组中的数添加到集合中
        }
        int a = nums.length + 1;//因为数组少一个，所以下次遍历要多遍历一次
        int b = 0;
        for (int j = 0; j < a; j++) {
            if (!set.contains(j)) {//来判断set集合中，从0到nums.length，少了哪个数
                b = j;
                break;
            }
        }
        return b;
    }
}