JavaScript 产生不重复的随机数（三种方法的效率比较）

2019独角兽企业重金招聘Python工程师标准>>>

在 JavaScript 中，一般产生的随机数会重复，但是有时我们需要不重复的随机数，如何实现？下面就来讲解三种方法产生不重复的随机数，并进行比较，看那种方法效率高。

 

 

方法一

 

 

思路：首先创建一个1到3000的数组，每次取一个数，然后去除数组中取出的这个数， 这样就可以实现永不重复。

 

 

<script type="text/javascript"> 
var count=3000; 
var originalArray=new Array;//原数组 
//给原数组originalArray赋值 
for (var i=0;i<count;i++){ 
originalArray[i]=i+1; 
} 
var d1=new Date().getTime(); 
for (i=0;i<count;i++){ 
var index=Math.floor(Math.random()*originalArray.length); //随机取一个位置 
document.write(index+" , ");  
originalArray.splice(index,1); 
} 
var d2=new Date().getTime(); 
document.write("运算耗时"+(d2-d1)); 
</script>

 

 

性能：耗时 1528 毫秒。

 

 

方法二

 

 

思路：对方法一的slice方法进行改进，以提高效率。还是从原数组取出一个数， 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null，如果是null就不取。

 

 

<script type="text/javascript"> 
var count=3000; 
var originalArray=new Array;//原数组 
//给原数组originalArray赋值 
for (var i=0;i<count;i++){ 
originalArray[i]=i+1; 
} 
var d1=new Date().getTime(); 
for (var num,i=0;i<count;i++){ 
do{ 
num=Math.floor(Math.random()*count); 
}while(originalArray[num]==null); 
document.write(originalArray[num]+" , "); 
originalArray[num]=null; 
} 
var d2=new Date().getTime(); 
document.write("运算耗时"+(d2-d1)); 
</script>

 

 

性能：耗时 290 毫秒。

 

 

方法三

 

 

思路：把原数组打散，然后再依次输出， 这样也可以做到随机永不重复，且效率更高。

 

 

<script type="text/javascript"> 
var count=3000; 
var originalArray=new Array;//原数组 
//给原数组originalArray赋值 
for (var i=0;i<count;i++){ 
originalArray[i]=i+1; 
} 
var d1=new Date().getTime(); 
originalArray.sort(function(){ return 0.5 - Math.random(); }); 
for (var i=0;i<count;i++){ 
document.write(originalArray[i]+" , "); 
} 
var d2=new Date().getTime(); 
document.write("运算耗时"+(d2-d1)); 
</script>

 

 

性能：耗时 229 毫秒。

 通过性能分析，得出方法三为最佳方案。

以上为网上相互转载的文章，以下是个人见解：

疑问第三种方法不能得到真正的随机，理由：第三种方法虽说是随即的，但是对于每个位置上每个数出现的概率不同，比如对于初始索引为1的来说，要移到索引为3的地方是(1/2)*(1/2)的概率，可是停在原地的概率却是1/2明显是不公平的随机嘛，而且上面给出消耗的时间也是疑问，根据个人的测试，三种情况消耗的时间都在200-500之间，不晓得大家是如何看的？

转载于:https://my.oschina.net/wizardpisces/blog/111812