题解 | #缺失数字#

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