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 毫秒。
通过性能分析，得出方法三为最佳方案。
相关文章
Bootstrap 是一个用于快速开发 Web 应用程序和网站的前端框架。本文重点给大家介绍Bootstrap零基础入门教程(三) ，非常不错，具有参考借鉴价值，感兴趣的朋友一起学习吧2016-07-07
JavaScript 中的相等操作符详解，包括 [] == []、[] == ![]、{} == !{}几个操作符,需要的朋友可以参考下2019-12-12
这篇文章主要介绍了详解webpack4.x之搭建前端开发环境，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-03-03
这篇文章主要针对bootstrap基础知识为大家整理了详细的学习笔记,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-11-11
在编程中，模块是指将相关的代码封装在一起，形成一个独立的单元，在这篇文章中，我们将深入探讨在TypeScript中如何定义、导入和导出模块，感兴趣的可以了解一下2023-06-06
个人网站留言页面（前端jQuery编写、后台php读写MySQL）
这篇文章主要为大家介绍了个人网站的留言页面，前端使用jQuery编写、后台利用php简单读写MySQL数据库，感兴趣的小伙伴们可以参考一下2016-05-05
这篇文章主要讲解了JavaScript异步解决处理方案，文章中有详细的解决方案和代码示例，需要的朋友参考一下2023-04-04
数组 重复采用的是Object的 in 操作符，体现一把它的强大（有更好的办法来实现这个功能，但是这里只是演示 in 操作符）！2008-03-03
这篇文章主要介绍了javascript中闭包概念与用法,结合实例形式深入分析了javascript中闭包的概念、使用方法与相关注意事项,需要的朋友可以参考下2016-12-12
今天小编就为大家分享一篇layui按条件隐藏表格列的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
最新评论