JavaScript产生不重复的随机数三种实现思路_javascript技巧

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

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


性能：耗时 1528 毫秒。

方法二
思路：对方法一的slice方法进行改进，以提高效率。还是从原数组取出一个数， 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null，如果是null就不取。
代码如下:
输出， 这样也可以做到随机永不重复，且效率更高。
代码如下:

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


性能：耗时 229 毫秒。
通过性能分析，得出方法三为最佳方案。