腾讯的面试题 javascript

有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里

请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000

view
 1 function findThem(arr,maxNumber){
 2             //alert(1);
 3             var result = [], obj = {}, len = arr.length;
 4             
 5             for(var i = 0; i < len; i++){
 6                 obj[arr[i]] = true;
 7             }
 8             
 9             for(var i = 1; i <= maxNumber;i++){
10                 if(!obj[i]){
11                     result.push(i);
12                 }
13             }
14             
15             return result;
16         }
原文地址:https://www.cnblogs.com/BenWong/p/2986952.html