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

示例 1:

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

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

下面我用两种要领，一块相识一下。

求正当

         // 最先之前我先说一下我的思绪
        //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也是一次遍历历程。