题目描述：

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

示例 1:

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

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

题目分析：

在对有序的数组进行操作时一般最先想到的就是二分法。 初始化首尾指针i,j，然后判断中间指针（m）是否等于正确的位数，正确的话向后找（i = m + 1）,不正确的话就向前找(j = m -1)。

代码：

    let i = 0
    let j = nums.length -1
    while(i<=j) {
        let m = null
        m = Math.floor((i+j)/2)
        if(nums[m] === m) {
            i = m + 1
        } else {
            j = m -1 
        }

    } 
    return i
};