当前位置:首页 > 日记 > 正文

随机生成10个不重复的0-100的数字 | 实例讲解

随机生成10个不重复的0-100的数字 | 实例讲解

在面试时,面试官问了我一道js题:随机生成一个含有10个元素的数组,且元素为0-100的不重复的整数。当时的第一反应是for循环生成10个数字,但是可能会有重复的情况;进一步思考,需要对生成的数字进行验证才能放到数组里面,但是问题来了,如果恰好有重复的,那我之前for循环生成的10个数字就不够了。当时回答的不好,回来后再仔细思考一下,想出了2中解决方案,第一种其实是尝试过程中得出的,还是第二种比较好。

第一种:

function random () {  var arr = [];  for (var i = 0; i < 100; i++) {//生成循环100次,生成100个数字。该方法最大的弊端,为了避免有重复的情况导致数组不足10个元素,所以生成较多的数字    var num = Math.floor(Math.random() * 100);//生成0-100的随机整数    if (arr.length == 0) {      arr.push(num);//数组为空时直接放入数组    } else {      for (var j = 0; j < arr.length; j++) {//循环已存在的数组        if (arr.join(',').indexOf(num) < 0 && arr.length <= 10) {//判断已存在数组中是否已有刚生成的数字,如没有且数组长度不足10才将num放入arr          arr.push(num);                    //这样又会导致生成的大部分数字被arr.length <= 10排除掉了,浪费性能        }      }    }  }}

第二种:

function random () {  var arr = [];  while(arr.length < 10) {//原数组长度为0,每次成功添加一个元素后长度加1,则当数组添加最后一个数字之前长度为9即可    var num = Math.floor(Math.random() * 100);//生成一个0-100的随机整数    if (arr.length === 0) {//如果数组长度为0则直接添加到arr数组      arr.push(num);    } else {      for (var i = 0; i < arr.length; i++) {//当新生成的数字与数组中的元素不重合时则添加到arr数组        if (arr.join(',').indexOf(num) < 0) {          arr.push(num);        }       }    }  }}

看到了Dream_It_Possible的回复,多谢,写的比我好,查询数组中时候是否有某个元素时,我先用了indexOf,结果报错了,我也没有细究,就将数组转化为字符串再验证,看了他的代码我又去查了一下,数组也是有这个方法的。

下面附上他写的代码:

function random(len, start, end) {  var arr = [];  function _inner(start, end) {    var span = end - start;    return parseInt(Math.random() * span + start)  }  while (arr.length < len) {    var num = _inner(start, end);      if (arr.indexOf(num) == -1) {        arr.push(num);      }    }    return arr;  }

以上这篇随机生成10个不重复的0-100的数字(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。

相关文章

tomcat共享多个web应用会话的实现

tomcat共享多个web应用会话的实现

方法,多个,电脑软件,tomcat,web,tomcat共享多个web应用会话的实现方法问题今天有位朋友问了个问题,大致是:tomcat下两个Java web,一个是商城,一个是直播,从商城登录后,再跳转到直播,发现处于非登录状态。解决思路将session抽出来成一个session服务…

Angular2监听页面大小变化的解决方

Angular2监听页面大小变化的解决方

解决方法,大小,页面,电脑软件,一、现象全屏页面中的图表,在很多的时候需要 resize 一把,以适应页面的大小变化二、解决1、引入 :import { Observable } from 'rxjs';2、使用(在nnInit方法中):nnInit() {  // 页面监听  Observable.fromEv…

promise处理多个相互依赖的异步请

promise处理多个相互依赖的异步请

异步请求,多个,实例,相互依赖,电脑软件,在项目中,经常会遇到多个相互依赖的异步请求。如有a,b,c三个ajax请求,b需要依赖a返回的数据,c又需要a和b请求返回的数据。如果采用请求嵌套请求的方式自然是不可取的。导致代码难以维护,如何请求很多。会…

怎么样调出天蓝色清新外景婚片的PS

怎么样调出天蓝色清新外景婚片的PS

教程,天蓝色,外景,快速,电脑软件,  好多童鞋给我抱怨说客片太难转色了,春天的小清新感都转不了,其实并不难,运用好互补色来进行加减色,能很快调整好照片的偏色。以下是小编为您带来的关于快速调出天蓝色清新外景婚片的PS教程,希望对您有所帮助…

excel表格设置数字递增的教程excel

excel表格设置数字递增的教程excel

设置,数字,教程,表格,电脑软件,  Excel表格中的数字递增该如何设置呢?接下来是小编为大家带来的excel表格设置数字递增的教程,供大家参考。excel表格设置数字递增的教程设置数字递增步骤1:比如一个数据,从它下拉做递增数列。将鼠标放在该单…

AI绘制卡通可爱鸡宝宝插画教程

AI绘制卡通可爱鸡宝宝插画教程

教程,绘制,插画,卡通,可爱,AI进阶教程:使用AI绘制可爱的鸡宝宝插画,教程主要介绍了鸡身体部分、鸡的腿部、耳机部分、眼睛部分、鸡冠部分、鸡嘴部分及录音机等部分的制作过程,通过本教程带大家掌握钢笔工具、形状工具、剪切蒙版的使用方法,以…

excel2010无法打开xlsx的解决方法

excel2010无法打开xlsx的解决方法

步骤,解决方法,无法打开,不可用,电脑软件,  excel2010本来就是以xlsx保存的文件,但是却显示无法打开时怎么回事。下面让小编为你带来excel2010无法打开xlsx的解决方法,希望对你有帮助!excel2010无法打开xlsx的解决步骤一、 单击开始菜单,选择…

excel表格打印首尾线不全的解决方

excel表格打印首尾线不全的解决方

解决方法,首尾,不全,表格,电脑软件,  在Excel中打印会遇到各种各样的问题,其中就有首尾线不全的问题,该如何解决呢?接下来是小编为大家带来的excel表格打印首尾线不全的解决方法,供大家参考。excel表格打印首尾线不全的解决方法打印首尾线不…

WPS表格怎么进行多表格的同时编辑W

WPS表格怎么进行多表格的同时编辑W

多表,方法,表格,编辑,电脑软件,  我们用WPS表格进行工作表编辑时,需要在多个表格中编辑同样的内容,可能很多人采取的还是复制粘贴这种方法,其实有更好的方法,下面小编就教你具体怎么做吧。WPS表格进行多表格的同时编辑的方法①我们打开WPS表…

qq2017怎么查看单向好友查看qq单向

qq2017怎么查看单向好友查看qq单向

步骤,方法,好友,电脑软件,qq,  QQ新版本发布之后,增加了一个从对方列表中删除的功能。但是如果你删除好友的时候,只是单纯的删除。但是没有从对方删除的话,那么对方QQ里面你还是还有呢,这样也就出现了单向好友的关系,就是所谓的单相思。你知道…

ES6解构赋值的功能与用途实例分析

ES6解构赋值的功能与用途实例分析

实例分析,赋值,用途,功能,电脑软件,本文实例讲述了ES6解构赋值的功能与用途。分享给大家供大家参考,具体如下:(1)交换变量的值[x, y] = [y, x];上面代码交换变量x和y的值,这样的写法不仅简洁,而且易读,语义非常清晰。(2)从函数返回多个值函数只能返…

ps制作拟物胶囊药丸icon图标教程

ps制作拟物胶囊药丸icon图标教程

图标,药丸,胶囊,教程,电脑软件,这个拟物ps胶囊的原图来自insfire studios.因为器新奇的创意和一些细致的细节,所以我临摹了这个作品,并且将其做成教程,将这个ps&ldquo;药丸&rdquo;教程分享给大家。12 3 4 阅读全文1 23 4 阅读全文1 2 34 阅…