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前端面试题 ,这里基本包涵了市场上的所有前端方面的面试题,也有一些大公司的面试图,可以让你面试更加顺利。

面试题
HTML CSS JavaScript
jQuery Vue.js React
算法 HTTP Babel
BootStrap Electron Gulp
Node.js 前端经验相关 前端综合
Webpack 微信小程序 -

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

AXIHE / 精选资源

浏览全部教程

面试题

学习网站

前端培训
自己甄别

前端书籍

关于朱安邦

我叫 朱安邦,阿西河的站长,在杭州。

以前是一名平面设计师,后来开始接接触前端开发,主要研究前端技术中的JS方向。

业余时间我喜欢分享和交流自己的技术,欢迎大家关注我的 Bilibili

关注我: Github / 知乎

于2021年离开前端领域,目前重心放在研究区块链上面了

我叫朱安邦,阿西河的站长

目前在杭州从事区块链周边的开发工作,机械专业,以前从事平面设计工作。

2014年底脱产在老家自学6个月的前端技术,自学期间几乎从未出过家门,最终找到了满意的前端工作。更多>

于2021年离开前端领域,目前从事区块链方面工作了