# 丢失的数
# 难度：简单
# 描述：
在数组 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
# 思路分析：
简单，不分析
# 代码模板：
const findMissing = arr => {};
1
# 想一想再看答案
# 想一想再看答案
# 想一想再看答案
# 代码：
遍历数组长度的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
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12