JS解函数

来源:互联网 发布:男人知天命之年说说 编辑:程序博客网 时间:2024/03/29 21:59
有一组数字,从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>