服务器之家:专注于服务器技术及软件下载分享
分类导航

node.js|vue.js|jquery|angularjs|React|json|js教程|

服务器之家 - 编程语言 - JavaScript - javascript算法学习实现代码

javascript算法学习实现代码

2021-01-27 16:24Javascript教程网 JavaScript

有1到100000共10万个数。从中随机抽走两个。再把原来的数字顺序打乱。如何快速找到被抽走的两个数

  1. <!DOCTYPE html> 
  2. <html> 
  3.   <head> 
  4.     <title>排序</title> 
  5.   </head> 
  6.   <body> 
  7.     <script> 
  8.       var len = 100000; var i; var arr = []; for(i=0; i<len; ++i) { arr[i] = i; //造10万条数据 } var num1 = arr.splice(8000,1); //随机取走两条数据 var num2 = arr.splice(3000,1); var arr2 = []; var startTime = +new Date(); //开始时间 var result = []; //保存抽取出来的数 for(i=0; i<len; ++i) { arr2[arr[i]] = arr[i]; //把剩下的各元素放入一个新数组 } for(i=0; i<len; ++i) { if(typeof arr2[i] == 'undefined') { result.push(i); } } var endTime = +new Date(); alert(endTime - startTime); //计算排序时间 alert(result); //得到抽走的数字 
  9.     </script> 
  10.   </body> 
  11. </html> 

延伸 · 阅读

精彩推荐