缺失数字

 1 /**
 2  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 3  *
 4  * 找缺失数字
 5  * @param a int整型一维数组 给定的数字串
 6  * @return int整型
 7  */
 8 function solve( a ) {
 9     // write code here
10     let left = 0, right = a.length;
11     while(left<right){
12         const mid = left + Math.floor((right - left)/ 2);
13         if(a[mid] === mid){
14             left = mid + 1;
15         }else if(a[mid] > mid){
16             right = mid;
17         }
18     }
19     return left;
20 }
21 module.exports = {
22     solve : solve
23 };