题目

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n =9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。

思路一

我们在函数中先使用sort方法对形参nums做升序排序，然后再使用循环对形参nums进行循环，在循环中我们使用if语句进行判断，判断当前循环的nums值是否等于当前循环的i变量，如果不是则为当前形参nums中丢失的数字，我们直接将i变量返回出去即可，如果循环结束后，还没有返回，那我们将把当前形参nums的length属性返回出去即可

var missingNumber = function (nums) {
    nums = nums.sort((a, b) => a - b);
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] != i) {
            return i;
        }
    }
    return nums.length;
};

思路二

我们先声明一个len变量，他的值是形参nums的数据长度，然后再声明newNums变量，他的值是一个空数组，长度是len变量+1，默认值全为-1，然后再声明一个notInNums变量，它是最终的返回值，我们接下来使用循环，循环的次数是len变量的值，在循环中我们将形参nums数组中的值作为newNums数组的索引并将当前形参nums循环的值赋值给当前的newNums数组数组，然后再使用循环，循环次数是len变量+1次，在循环找那个我们对当前循环中newNums数组的值进行判断，判断其于-1是否相等，如果是则将j变量赋值给notInNums即可，循环结束后我们将notInNums变量返回出去即可

var missingNumber = function(nums) {
 let len = nums.length;
 let newNums = new Array(len+1).fill(-1); 
 let notInNums;
 for(let i = 0; i < len; i++){
     newNums[nums[i]] = nums[i];
 }
 for(let j = 0; j < len + 1; j++){
     if(newNums[j]===-1){
         notInNums = j;
     }
 }
 return notInNums;
};