如何不重复地从Javascript数组中选择随机N项？ [重复]

Question

这个问题已经在这里有了答案：

• Javascript随机数组不重复[重复] 7个答案

我有一个包含一些项目的数组，比方说数字：

[23,4,67,8,29,46,7,2,98]

如何从数组中选择N个不同的随机数（不多不少）？

预期行为：如果N = 3

[4,23,98] accepted
[7,67,29] accepted
[7,67,7]  not accepted

编辑 ：最后我找到了一个很好的解决方案 。 该线程已关闭，因此我将在这里发布解决方案，仅用于路过的人。 我有一个长M和N个数字的数组可供选择，因此我制作了一个包含M个数字的数组（indexesArray），应用了Fisher Yates算法以这种方式对与初始数组的索引相对应的数字进行混洗，并从中获取了前M个项目。 感谢@ArneHugo指出正确的道路。

var arrayContainingNumbersToChoose=[23,4,67,8,29,46,7,2,98];
var indexesArray=[];
var N=5;
var resultArray=[];

var M=arrayContainingNumbersToChoose.length;

for (let i = 0; i < M; i++) {
   indexesArray.push(i);
} // result like [0, 1, 2, 3, 4, 5, 6, 7, 8]

indexesArray=fisherYatesShuffle(indexesArray); // result like [2, 4, 7, 6, 0, 1, 3, 8, 5]

for (let i = 0; i < N; i++) {
resultArray.push(arrayContainingNumbersToChoose[indexesArray[i]]);
}

console.log(resultArray);

function fisherYatesShuffle(a) {
      var j, x, i;
      for (i = a.length - 1; i > 0; i--) {
          j = Math.floor(Math.random() * (i + 1));
          x = a[i];
          a[i] = a[j];
          a[j] = x;
      }
      return a;
  }

Answer 1

请尝试以下操作：

 var arr = [23,4,67,8,29,46,7,2,98]; var result = []; var map = {}; var n = 3; var i = arr.length; var counter = arr.length+n; while(result.length != n){ num = arr[Math.floor(Math.random() * i)]; if(!map[num]){ map[num] = i; result.push(num); } if(counter <= 0) // stop finding random numbers if counter is zero. break; counter--; i--; if(i == 0) i = arr.length; } console.log(result);