阿西河

所有教程

公众号
🌙
阿西河前端的公众号

我的收藏

    最近访问  (文章)

      教程列表

      抓包专区
      测试专区

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

      面试题
      HTMLCSSJavaScript
      jQueryVue.jsReact
      算法HTTPBabel
      BootStrapElectronGulp
      Node.js前端经验相关前端综合
      Webpack微信小程序-

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

      目录
      目录