随机生成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 相关文章推荐
异步动态加载js与css文件的js代码
Sep 15 Javascript
jQuery写fadeTo示例代码
Feb 21 Javascript
浅谈JSON中stringify 函数、toJosn函数和parse函数
Jan 26 Javascript
鼠标悬停小图标显示大图标
Jan 22 Javascript
js判断浏览器是否支持严格模式的方法
Oct 04 Javascript
详解利用exif.js解决ios手机上传竖拍照片旋转90度问题
Nov 04 Javascript
jQuery插件form-validation-engine正则表达式操作示例
Feb 09 Javascript
Angular 项目实现国际化的方法
Jan 08 Javascript
Vue微信项目按需授权登录策略实践思路详解
May 07 Javascript
微信小程序保存多张图片的实现方法
Mar 05 Javascript
JavaScript鼠标悬停事件用法解析
May 15 Javascript
2020京东618叠蛋糕js脚本(亲测好用)
Jun 02 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与jquery设置和读取cookies
2013/08/08 PHP
php之readdir函数用法实例
2014/11/13 PHP
php生成二维码不保存服务器还有下载功能的实现代码
2018/08/09 PHP
PHP通过调用新浪API生成t.cn格式短网址链接的方法详解
2019/02/20 PHP
php中关于换行的实例写法
2019/09/26 PHP
Laravel框架Eloquent ORM删除数据操作示例
2019/12/03 PHP
TP5(thinkPHP5)框架使用ajax实现与后台数据交互的方法小结
2020/02/10 PHP
JavaScript中检测变量是否存在遇到的一些问题
2013/11/11 Javascript
JS与C#编码解码
2013/12/03 Javascript
JS动态调用方法名示例介绍
2013/12/18 Javascript
JavaScript避免内存泄露及内存管理技巧
2014/09/05 Javascript
smartcrop.js智能图片裁剪库
2015/10/14 Javascript
详解Html a标签中href和onclick用法、区别、优先级别
2017/01/16 Javascript
ionic中列表项增加和删除的实现方法
2017/01/22 Javascript
Vue配合iView实现省市二级联动的示例代码
2018/07/27 Javascript
vue 使用自定义指令实现表单校验的方法
2018/08/28 Javascript
javascript实现函数柯里化与反柯里化过程解析
2019/10/08 Javascript
微信浏览器下拉黑边解决方案 wScroollFix
2020/01/21 Javascript
Python利用Beautiful Soup模块搜索内容详解
2017/03/29 Python
Python面向对象特殊成员
2017/04/24 Python
python bottle框架支持jquery ajax的RESTful风格的PUT和DELETE方法
2017/05/24 Python
基于Django模板中的数字自增(详解)
2017/09/05 Python
Python爬虫番外篇之Cookie和Session详解
2017/12/27 Python
Django restframework 框架认证、权限、限流用法示例
2019/12/21 Python
pytorch逐元素比较tensor大小实例
2020/01/03 Python
Python面向对象程序设计之继承、多态原理与用法详解
2020/03/23 Python
在Mac中配置Python虚拟环境过程解析
2020/06/22 Python
Python基于Serializer实现字段验证及序列化
2020/11/04 Python
农救科工作职责
2013/11/27 职场文书
经典优秀个人求职信分享
2013/12/12 职场文书
个人合作协议书范本
2014/04/18 职场文书
小学生演讲稿大全
2014/04/25 职场文书
先进事迹演讲稿
2014/09/01 职场文书
防暑降温通知书
2015/04/27 职场文书
Python Parser的用法
2021/05/12 Python
PHP中国际化的字符串排序和比较对象详解
2021/08/23 PHP