JavaScript 产生不重复的随机数三种实现思路_javascript技巧
程序员文章站
2022-04-28 08:38:08
...
在 JavaScript 中，一般产生的随机数会重复，但是有时我们需要不重复的随机数，如何实现？下面就来讲解三种方法产生不重复的随机数，并进行比较，看那种方法效率高。
方法一
思路：首先创建一个1到3000的数组，每次取一个数，然后去除数组中取出的这个数， 这样就可以实现永不重复。
性能：耗时 1528 毫秒。
方法二
思路：对方法一的slice方法进行改进，以提高效率。还是从原数组取出一个数， 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null，如果是null就不取。
性能：耗时 290 毫秒。
方法三
思路：把原数组打散，然后再依次输出， 这样也可以做到随机永不重复，且效率更高。
性能：耗时 229 毫秒。
通过性能分析，得出方法三为最佳方案。
方法一
思路：首先创建一个1到3000的数组，每次取一个数，然后去除数组中取出的这个数， 这样就可以实现永不重复。
复制代码 代码如下:
性能：耗时 1528 毫秒。
方法二
思路：对方法一的slice方法进行改进，以提高效率。还是从原数组取出一个数， 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null，如果是null就不取。
复制代码 代码如下:
性能：耗时 290 毫秒。
方法三
思路：把原数组打散，然后再依次输出， 这样也可以做到随机永不重复，且效率更高。
复制代码 代码如下:
性能：耗时 229 毫秒。
通过性能分析，得出方法三为最佳方案。