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


Posted in Javascript onAugust 16, 2017

在面试时,面试官问了我一道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的数字(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
jqGrid增加时--判断开始日期与结束日期(实例解析)
Nov 08 Javascript
JS简单实现登陆验证附效果图
Nov 19 Javascript
jQuery中detach()方法用法实例
Dec 25 Javascript
JS实现网页游戏中滑块响应鼠标点击移动效果
Oct 19 Javascript
详谈js中数组(array)和对象(object)的区别
Feb 27 Javascript
详解刷新页面vuex数据不消失和不跳转页面的解决
Jan 30 Javascript
Node错误处理笔记之挖坑系列教程
Jun 05 Javascript
详解Angular中通过$location获取地址栏的参数
Aug 02 Javascript
详解vue中多个有顺序要求的异步操作处理
Oct 29 Javascript
js实现的在本地预览图片功能示例
Nov 09 Javascript
从零使用TypeScript开发项目打包发布到npm
Feb 14 Javascript
VUE Elemen-ui之穿梭框使用方法详解
Jan 19 Javascript
vue动态路由实现多级嵌套面包屑的思路与方法
Aug 16 #Javascript
基于js 本地存储(详解)
Aug 16 #Javascript
基于Vue实例生命周期(全面解析)
Aug 16 #Javascript
基于JQuery的Ajax方法使用详解
Aug 16 #jQuery
angular或者js怎么确定选中ul中的哪几个li
Aug 16 #Javascript
JS操作时间 - UNIX时间戳的简单介绍(必看篇)
Aug 16 #Javascript
label+input实现按钮开关切换效果的实例
Aug 16 #Javascript
You might like
php桌面中心(二) 数据库写入
2007/03/11 PHP
PHP设计模式之 策略模式Strategy详解【对象行为型】
2020/05/01 PHP
node.js入门实例helloworld详解
2015/12/23 Javascript
jQuery+php实时获取及响应文本框输入内容的方法
2016/05/24 Javascript
JavaScript中Form表单技术汇总(推荐)
2016/06/26 Javascript
jQuery实现倒计时(倒计时年月日可自己输入)
2016/12/02 Javascript
Vue组件开发初探
2017/02/14 Javascript
认识jQuery的Promise的具体使用方法
2017/10/10 jQuery
vue如何通过id从列表页跳转到对应的详情页
2018/05/01 Javascript
javascript、php关键字搜索函数的使用方法
2018/05/29 Javascript
Angular7中创建组件/自定义指令/管道的方法实例详解
2019/04/02 Javascript
模块化react-router配置方法详解
2019/06/03 Javascript
[44:21]Ti4 循环赛第四日 附加赛NEWBEE vs LGD
2014/07/13 DOTA
Python实现的最近最少使用算法
2015/07/10 Python
python 系统调用的实例详解
2017/07/11 Python
利用Opencv中Houghline方法实现直线检测
2018/02/11 Python
详解python实现线程安全的单例模式
2018/03/05 Python
Python学习笔记之For循环用法详解
2019/08/14 Python
详解python tkinter模块安装过程
2020/01/06 Python
python GUI库图形界面开发之PyQt5切换按钮控件QPushButton详细使用方法与实例
2020/02/28 Python
Python正则表达式高级使用方法汇总
2020/06/18 Python
详解pycharm自动import所需的库的操作方法
2020/11/30 Python
巧用CSS3的calc()宽度计算做响应模式布局的方法
2018/03/22 HTML / CSS
HTML5中的新元素介绍
2008/10/17 HTML / CSS
Pat McGrath Labs官网:世界上最有影响力的化妆师推出的彩妆品牌
2018/01/07 全球购物
Expedia丹麦:全球领先的旅游网站
2018/03/18 全球购物
美国领先的在线邮轮旅游公司:CruiseDirect
2018/06/07 全球购物
亚洲独特体验旅游专家:eOasia
2018/08/15 全球购物
行政助理岗位职责范文
2013/12/03 职场文书
会计找工作求职信范文
2013/12/09 职场文书
标准自荐信范文
2014/01/29 职场文书
打造高效课堂实施方案
2014/03/22 职场文书
高中生评语大全
2014/04/25 职场文书
2014审计局领导班子民主生活会对照检查材料思想汇报
2014/09/20 职场文书
董事长年会致辞
2015/07/29 职场文书
python之np.argmax()及对axis=0或者1的理解
2021/06/02 Python