给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]

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

下面我用两种方法，一块了解一下。

求合法

// 开始之前我先说一下我的思路        //0-n个有序数字累加和，数学里边是有公式的，我们重温一下推导过程。        // 0, 1          n为1 个数为2， 累加和为1        // 0, 1, 2       n为2 个数为3，累加和为3        // 0, 1, 2, 3    n为3 个数为4，累加和为6        // 0, 1, 2, 3 ,4 n为4 个数为5， 累加和为10        // 思考一下，n已知所以我们从n上找规律        //以上我们推出 (n*个数)/2 = 累加和,是不是这个理？        // n知道 累加和知道，少那个我们不就知道了吗？        // 完整的n序列和-缺失数字的累加和=缺失数字        // 翻译成代码        var arr = [0, 1, 3]        function findNum(nums) {            let len = nums.length            let n = len * (len + 1) / 2            let n1 = nums.reduce((num, item) => {                return num + item            }, 0)            console.log(n, n1)            return n - n1        };        console.log(findNum(arr))//2

索引查找法

//先解析思路,0-n序列，数组的索引和0-n序列正好能一一对应，不过因为有可能是乱序，所以不能直接挨个匹配索引对比，我们需要换个思路。//因为是序列，虽然乱序，只是和遍历n的索引值缺一个，这就简单了，我们通过遍历n来查找对应的剩余数组，找不到的就是我们要找的缺失数字，怎么找对应数字呢？你猜对了我们用indexOf()          function findNum1(nums) {            let len = nums.length + 1            for (let i = 0; i < len; i++) {                if (nums.indexOf(i) === -1) {                    return i                }            }        };        findNum1(arr)

完美，只不过没有第一种的效率高！毕竟每一次indexOf也是一次遍历过程。