ランダム非繰り返し配列JS（.includes（）なしで解決する）

Question

ランダムな反復値を持つ配列が必要です。私はincludes（）で解決するが、私はそれなしでmakeしたい。あなたは非常に簡単にこれを行うにはES6 Setの力を活用することができ

CODE

function rand(min, max){ 
    return Math.round(Math.random() * (max - min) + min); 
} 

function getRandArray(n, min, max) { 
    //n - array length 

    var randArr = []; 
    randArr[0] = rand(min, max); 

    for (var i = 0; i < n; i++) { 

    var randNum = rand(min, max); 
     for (var j = 0; j < randArr.length; j++){ 
      if (randNum != randArr[j]) 
       randArr[i] = randNum; 
      else 
       randNum = rand(min, max); 
     } 
    } 
    return randArr; 
} 

Answer 1

。配列の出力を探しているので、単にArray.fromを使い、セットを渡して関数から戻ることができます。 ES6は、あなたがオブジェクトのための文字列キーに乱数を変換して、オブジェクトが許可しないだろうという事実を利用することができますオプションではない場合

function rand(min, max){ 
 
    return Math.round(Math.random() * (max - min) + min); 
 
} 
 
function getRandArr(n, min, max) { 
 
    var set = new Set(); 
 
    // ensure that the number of unique numbers they want is possible 
 
    var maxNumsInArr = Math.min(n, max-min+1); 
 
    while(set.size < maxNumsInArr) { 
 
    set.add(rand(min, max)); 
 
    } 
 
    return Array.from(set); 
 
} 
 

 
console.log(getRandArr(10, 0, 10)); 
 
console.log(getRandArr(5, 100, 399)); 
 
console.log(getRandArr(5, 0, 2)); // only 3 possible unique values, so length will be 3

Answer 2

：ここでは、それは次のようになります

function rand(min, max){ 
    return Math.round(Math.random() * (max - min) + min); 
} 

function getRandArr(n, min, max) { 
    if (n > (max - min + 1)) { 
     throw "Cannot create array of size " + n; 
    } 
    var res = {}; 
    while (Object.keys(res).length < n) { 
     var r = rand(min, max); 
     res[r] = true; 
    } 
    var array = Object.keys(res); 
    return array; 
} 

console.log(getRandArr(100, 0, 10000)); 

結果が得られたら、文字列の配列を1回のパスで数値に戻すことができます。

オブジェクトにプロパティを追加すると、プロパティ名のハッシュが使用されるため、番号が一意であるかどうかのチェックにO（1）時間がかかります。