JS解函数

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

请找出丢失的数字，最好能有程序，最好算法比较快

假设n=10000

解法如下:

<script type="text/javascript">
//生成题意
var arr = [], n = 10000;
for (var i = 0; i < n; i++) {
  arr.push(i + 1);
}
var num1 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num2 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num3 = arr.splice(Math.floor(Math.random() * arr.length), 1);
document.write('随机抽掉的3个数是：' + num1 + ' 和 ' + num2 + ' 和 ' + num3 + '<br/><br/>'); 
arr.sort(function(){return Math.random() > 0.6});


//求b、c、d
var t = new Date();
var b = c = d = 0, l = arr.length;   // 设3个数的和、平方和、立方和分别为b、c、d       
for (var i = 0; i < n; i ++) {
  b += i + 1;
  c += (i + 1) * (i + 1);   
  d += (i + 1) * (i + 1) * (i + 1);                    
  if (i < l) {
      b -= arr[i];
      c -= arr[i] * arr[i];  
      d -= arr[i] * arr[i] * arr[i];                       
  }
}
t = new Date() - t;
document.write('3个数的和、平方和、立方和是：b='+b+'，'+'c='+c+ '，'+'d='+d+'，'+'共耗时：'+t+'毫秒<br/><br/>')
</script>