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