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

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; 
    } 
}