简单
    一个长度为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

    限制:

    1 <= 数组长度 <= 10000
    方法:使用二分法解决问题(因为题目信息得知为排序数组,考虑二分法)

    1. /**
    2. * @param {number[]} nums
    3. * @return {number}
    4. */
    5. var missingNumber = function(nums) {
    6. let i =0;
    7. let j =nums.length-1;
    8. while(i<=j){
    9. let m = Math.floor((i+j)/2)
    10. nums[m]==m?i=m+1:j=m-1
    11. }
    12. return i
    13. };

    参考:https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/solution/mian-shi-ti-53-ii-0n-1zhong-que-shi-de-shu-zi-er-f/