随机生成10个不重复的0-100的数字
来源:互联网 发布:levis淘宝推荐店铺 编辑:程序博客网 时间:2024/06/04 00:58
在面试时,面试官问了我一道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; }
阅读全文
0 0
- 随机生成10个不重复的0-100的数字
- 0--100之间随机生成20个不重复数字
- 随机生成1000个1-1000的数字序列,保证数字不重复
- java:随机生成100个不重复的随机数
- 随机生成10个不重复的整数
- 随机生成10个不重复的整数
- 100个在0-100的不重复的随机数字
- [Asp.net] 随机生成300个不重复的 纯数字8位数
- 简单的 随机 生成不重复 数字的小程序
- Unity C# 随机生成的不重复的几个数字
- 网友提出的问题:随机生成十个数字,不重复。
- C#如何生成随机不重复的数字
- ASP生成不重复随机数字的另类思路
- java中生成不重复随机的数字
- java经典算法_033随机生成不重复的数字
- 生成8位随机不重复的数字编号
- 【生成8位随机不重复的数字编号】
- C#如何生成随机不重复的数字
- windows下挂载虚拟机下的linux目录实现复制粘贴访问---samba服务器使用
- 练习1-4 编写一个程序打印摄氏温度转换成相应华氏温度的转换表
- js学习笔记之购物车1
- matplotlib模块数据可视化-绘制柱状图
- Fragment之间消息传递
- 随机生成10个不重复的0-100的数字
- Win7下codeblocks12.11配置openCV2.3.1经过
- docker的安装与卸载
- 斯坦福CS224n深度学习与NLP课程开放全部课程视频
- 关于js中单引号(')和双引号(")的使用以及转义的理解
- Redis百亿级Key存储方案
- Risk(最短路径Floyd算法)
- csdn如何转载别人的博客
- C++中单利模式