JavaScript 在10000下不重复的数字中随机抽取5000不重复样本，多次操作获得的不同结果

问题

在10000下不重复的数字中随机抽取5000不重复样本，多次操作获得的不同结果

答案

• 1、第一种是最耗费性能的方法是每次去除的数字都要通过循环或者indexOf判断是否在新的数组中；
• 2、第二个是从10000个数字中随机取一个，放到一个新的数组中，然后删除这个数字；这样5000次都能保证都不重复；
• 3、数组去重的思想，将10000个数字都当成对象的下标，但是占用内存太多；
• 4、最佳方案是从10000个数字中随机取出一个，然后把数组最后一个元素填充到取出的空缺处；这样数组长度编程9999，进行5000次即可完成题目的要求；看似用aplice删除数组中的一项挺容易的；为什么要数组最后一个元素填补到随机取出的空缺呢？这个涉及到内存的知识，假设你随机去到的是第10个数字，用splice删除第10个数字，那么实际上计算机会把后面9990个数字都向前移动一个单位；导致时间复杂度特标高；

var ary = [];//储存很多项目的数组
var newAry = [];//把需要获取的项储存到这个空数组里面；
for (var i = o; i < 5000; i++) {
  var ran = Math.round(Math.random() * (ary.length - 1));
  newAry.push(ary[ran]);
  ary[ran] = ary[ary.length - 1];//最后一项放到当前要删除的项目；
  ary.length = ary.length - 1;//删除最后一项；
}
console.log(newAry);

更多面试题

如果你想了解更多的前端面试题，可以查看本站的WEB前端面试题 ,这里基本包涵了市场上的所有前端方面的面试题，也有一些大公司的面试图，可以让你面试更加顺利。

这些题库还在更新中，如果你有不错的面试题库欢迎分享给我，我整理后放上来；人人为我，我为人人，互帮互助，共同提高，祝大家都拿到心仪的Offer！