丢失的数

描述：

在数组 A 中，包含 0 到 n 的整数，其中缺失了一个数。请编写代码，以查找数组中缺失的整数。

样例：

array = [4,3,2,0,5] return 1
array = [0,1,2,3,4,7,6] return 5
array = [0,1,2,3] return 4

代码：

遍历数组长度的n+1次(包括0)，对比有没有这个值即可

const findMissing = arr => {
  let num = arr.length + 1;
  for (let i = 0; i < num; i++) {
    if (arr.indexOf(i) === -1) {
      // i不在数组中 就找到这个值
      return i;
    }
  }
};
console.log('输出', findMissing([4, 3, 2, 0, 5])); //1
console.log(findMissing([0, 1, 2, 3, 4, 7, 6])); // 5
console.log(findMissing([0, 1, 2, 3])); // 4