Question

我想使用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;
    }
}

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

1 个答案: