JavaScript如何从数组中不重复抽取指定数量的元素？

嘿，我懂你碰到的麻烦了——你当前的代码每次都是从完整的原数组里随机挑元素，就像抽奖时放回去再抽，当然会有重复的概率啦！咱们来调整下，实现不放回式抽取，就能得到5个不重复的元素了。下面给你两种常用的方案：

方案一：抽取后移除原数组中的元素 #

这个思路很直接：每次抽完一个元素，就把它从原数组里删掉，这样下次就不会再抽到它了。如果不想改动原数组，记得先复制一份哦！

var myArray = ['1', '2', '3', '4', '5', '6', '7', '8', '9', '10'];
// 复制原数组，避免修改原始数据
var tempArray = [...myArray];
var selectedItems = [];

for (var i = 0; i < 5; i++) {
  // 生成当前数组范围内的随机索引
  var randomIndex = Math.floor(Math.random() * tempArray.length);
  // 取出元素加入结果数组
  selectedItems.push(tempArray[randomIndex]);
  // 从临时数组中删除已选中的元素
  tempArray.splice(randomIndex, 1);
}

console.log(selectedItems);

方案二：Fisher-Yates洗牌后取前N个元素 #

如果数组比较大，洗牌算法会更高效。先把数组公平打乱，再取前5个元素，这样既保证不重复，也不会破坏原数组：

var myArray = ['1', '2', '3', '4', '5', '6', '7', '8', '9', '10'];
// 复制原数组
var shuffledArray = [...myArray];

// 执行Fisher-Yates洗牌算法
for (var i = shuffledArray.length - 1; i > 0; i--) {
  var j = Math.floor(Math.random() * (i + 1));
  // 交换当前元素和随机位置的元素
  [shuffledArray[i], shuffledArray[j]] = [shuffledArray[j], shuffledArray[i]];
}

// 取前5个打乱后的元素
var selectedItems = shuffledArray.slice(0, 5);
console.log(selectedItems);

简单说下你原来代码的问题：每次循环都是独立地从整个数组中选取元素，没有排除已经选中过的项，所以就会出现重复的情况。上面的两种方案本质都是实现了“不放回”的抽取逻辑，自然就不会有重复啦！

内容的提问来源于stack exchange，提问作者Pat