JavaScript 产生不重复的随机数三种实现思路
更新时间：2012年12月13日 16:32:32 作者：
在 JavaScript 中，一般产生的随机数会重复，但是有时我们需要不重复的随机数，如何实现?本文给于解决方法，需要的朋友可以参考下
在 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到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 毫秒。
通过性能分析，得出方法三为最佳方案。
相关文章
本文为大家介绍下jsPDF生成pdf后如何在网页展示，下面有个不错示例，大家可以参考下2014-01-01
这篇文章主要介绍了Javascript实现可旋转的圆圈实例代码,可实现圆圈的旋转与运动效果,涉及javascript动态操作页面元素属性及进行相应数学运算的技巧,需要的朋友可以参考下2015-08-08
下面小编就为大家带来一篇JS 获取HTML标签内的子节点的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
拖动后怎么把布局结果保存呢？？我开始考虑是记录每个拖动对象的的坐标，可做起来我感觉好麻烦，所以就没有采用这种方法。2010-10-10
最近在写插件的过程中，需要使用 JS 判断是否有滚动条，搜了一下，大致方法都差不多，但都有些啰嗦，代码不够简洁。最终通过参考不同方法，写了一个比较简单的方法2018-04-04
这篇文章主要介绍了前端路由&webpack基础配置详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了原生JS检测CSS3动画是否结束的方法,结合实例形式分析了javascript事件响应及针对css3属性检测相关操作技巧,需要的朋友可以参考下2019-01-01
这篇文章主要介绍了JavaScript 函数防抖和节流的相关资料，文中讲解非常细致，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-07-07
深入理解setTimeout函数和setInterval函数
下面小编就为大家带来一篇深入理解setTimeout函数和setInterval函数。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-05-05
这篇文章主要为大家详细介绍了JS+CSS实现高亮关键词(不侵入DOM)的方式,文中的示例代码讲解详细,具有一定的参考价值,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
最新评论