刷题-0-n-1中缺失的数字

一、题目要求

 

 

二、重点难点分析

　　1.排序的数组可以想到用二分法来解决，跟上一题解法相似

三、代码展示

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {
    let left = 0;
    let right = nums.length - 1;
    while(left<=right){
        let mid = Math.floor((left+right)/2);
        if( mid === nums[mid]){
            left = mid + 1;
        }else if( mid < nums[mid]){
            right = mid - 1;
        }
    }
    return left;
};