缺失数字-简单
难度：简单
题目描述：
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
示例：
输入: [9, 6, 4, 2, 3, 5, 7, 0, 1];
输出: 8;
1
2
2
解题思路：
获取数组的长度 n，查找 0-n 内是否在数组中存在
var missingNumber = function (arr) {
let i = 0;
while (i <= arr.length) {
if (arr.indexOf(i) === -1) {
return i;
}
i++;
}
};
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9
排序，看下标是否与值对应
var missingNumber = function (nums) {
nums = nums.sort((a, b) => a - b);
for (let i = 0; i < nums.length; i++) {
if (i != nums[i]) {
return i;
}
}
return nums.length;
};
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9