剑指 Offer 53 - II. 0～n-1中缺失的数字

题目描述：

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例：

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

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

思路：

对比索引和对应的值是否相等即可

代码：

1
2
3
4
5
6
7
8
9
var missingNumber = function(nums) {
    ////防止缺失的是最后一个
    nums.push('x');
    for(let i=0;i<nums.length;i++){
        if(nums[i] != i){
            return i
        }
    }
};