我被要求从1..N数组中找到丢失的数字.
例如,对于数组:let numArr = [2,4,6,8,3,5,1,9,10];缺少的数字是7
let numArr=[2,4,6,8,3,5,1,9,10];
numArr.sort(function(a,b){ //sort numArr
return a-b;
});
let newNumArr=[];
for(let i=1;i<=10;i++){
newNumArr.push(i);
}
for(let i=0;i<newNumArr.length;i++){ //compare with new arr
if(newNumArr[i] !== numArr[i]){
console.log('The missing num is:'+newNumArr[i]); //The missing num is:7
break;
}
}
Run Code Online (Sandbox Code Playgroud)