有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里
请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000

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 }