共计 842 个字符，预计需要花费 3 分钟才能阅读完成。
给定一个包含 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 也是一次遍历过程。
