缺失数字

题目：从0,1,2,...,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小

思路：

代码：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 找缺失数字
 * @param a int整型一维数组 给定的数字串
 * @return int整型
 */
function solve( a ) {
    // write code here
    let left = 0, right = a.length;
    while(left<right){
        const mid = left + Math.floor((right - left)/ 2);
        if(a[mid] === mid){
            left = mid + 1;
        }else if(a[mid] > mid){
            right = mid;
        }
    }
    return left;
}
module.exports = {
    solve : solve
};