腾讯的面试题 - 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         }

 

posted @ 2013-03-28 16:03  bruceHuang  阅读(308)  评论(0编辑  收藏  举报