Leetcode

1. 0～n-1中缺失的数字
    一个长度为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

 /** use binary search
        * @param {number[]} nums
        * @return {number}
        */
        var missingNumber = function(nums) {
            let left = 0
            let right = nums.length - 1
                while (left <= right) {
                    let mid = (left + right) >> 1
                    // if nums[mid] not equals index, the number must be in the left.So let right = mid - 1
                    if (nums[mid] != mid) {
                        right = mid - 1
                    // else move the left
                    } else {
                        left = mid + 1
                    }
                }
            // left is the result~
            return left
        };