javascript生成50个不重复的随机数

Question

这个问题已经有答案了:

How to generate random numbers with no repeat javascript (4 个回答)

已关闭 4 年前。

我想用javascript生成50个不重复的随机数，该数字在1到50之间，如何实现？这50个数字存储在一个数组中。

Answer 1

首先生成一个有序列表:

var i, arr = [];
for (i = 0; i < 50; i++) {
    arr[i] = i + 1;
}

然后随机播放。

arr.sort(function () {
    return Math.random() - 0.5;
});

我测试了上面的方法，效果很好。然而，ECMAScript 规范不要求 Array.sort 的实现方式使得该方法生成真正随机的列表 - 因此，虽然它现在可能有效，但结果可能会在没有警告的情况下发生变化。下面是 Fisher-Yates shuffle 的实现，它不仅保证产生合理的随机分布，而且比劫持排序更快。

function shuffle(array) {
    var p, n, tmp;
    for (p = array.length; p;) {
        n = Math.random() * p-- | 0;
        tmp = array[n];
        array[n] = array[p];
        array[p] = tmp;
    }
}