高效生成随机数并去重

Posted 绯色璃

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高效生成随机数并去重相关的知识,希望对你有一定的参考价值。

//只适合生成随机不重复的纯num,
var arr = [];
function newRandomnum (num, firstRange, endRange){
var obj = {};
for(var i=0; i<num; i++){
var randomnum = parseInt(Math.random()*(endRange - firstRange)) + firstRange;
if(!obj[randomnum]){
obj[randomnum] = true;
arr.push(randomnum);
}else{
i--;
}
}

return arr;
}

newRandomnum(40000, 600, 100000);
console.log(arr);


//去重方法
function distinctArray(arr){
var obj={};
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
obj[arr[i]] =true;
}else{
arr.splice(i, 1);
}
}
return arr;
}
var testarr=[1,2,3,2];
console.log(distinctArray(testarr));// [1,2,3]


以上是关于高效生成随机数并去重的主要内容,如果未能解决你的问题,请参考以下文章

如何高效实现批量插入数据,并去重

小tip:生成一组不重复的随机数(去重的方法)

[JAVA] - 高效的从 m 个元素中随机选中 n 个

明明的随机数(随机数的去重以及排序)

揭秘Java高效随机数生成器

0-100 之间 生成50个不重复的随机数, 高效执行