java随机生成10个不重复的数字,随机生成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的数字(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值