javascript获取不重复的随机数的方法比较

  不重复的随机数方案1:1531 毫秒

  一般的思路是先创建一个1-3000的数组,每一次取出一个,然后让这个数组减少一个, 取一个,减少一个,这样就可以做到永不重复了。

  

   [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]

  不重复的随机数方案2:297毫秒

  但是方案1采用了slice方法,此方法重新生成数组,会大量占用内存和cpu运算, 效率很低,所以改良一下,从原始数组取出一个数, 然后让原始数组的这个位置赋值为null 。这样下一次取数的时候判断如果为null就不取,直到不为null为止。 经过测试,可以显著提高效率。

  

   [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]

  不重复的随机数方案3:234毫秒

  换一个思路,如果把原始数组origin打散,然后再依次打印,

  这样也可以做到随机永不重复,而且效率更高,

  因为方案2运行到越后面,原始数组为null的频率就越高,运算的次数就越多。

  

   [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]