循环动态长度对象数组，如何返回无重复的随机对象值？

你的核心问题是每次随机选取时都从完整原数组里挑，没排除已选过的元素，所以哪怕循环次数等于数组长度，也大概率出现重复。下面给两种实用的解决思路：

方法1：Fisher-Yates洗牌法（推荐，不破坏原数组） #

先把数组打乱顺序，再按顺序遍历，这样就能得到无重复的随机序列，还不会修改原数组。

// 先复制原数组避免修改原数据
const shuffledTest = [...test];
// Fisher-Yates洗牌算法
for (let i = shuffledTest.length - 1; i > 0; i--) {
  const j = Math.floor(Math.random() * (i + 1));
  [shuffledTest[i], shuffledTest[j]] = [shuffledTest[j], shuffledTest[i]];
}
// 遍历打乱后的数组，得到无重复的随机元素
shuffledTest.forEach(item => console.log(item));

方法2：动态移除已选元素（适合允许修改原数组的场景） #

每次选完元素后，从数组里删掉它，这样下次随机选取的范围就自动排除了已选元素。

// 复制原数组，避免直接修改原test数组（如果允许修改原数组可以直接用test）
const tempArr = [...test];
while (tempArr.length > 0) {
  const randomIndex = Math.floor(Math.random() * tempArr.length);
  const item = tempArr.splice(randomIndex, 1)[0];
  console.log(item);
}

原代码重复的原因 #

原代码里Math.floor(Math.random() * test.length)每次都是从0到数组长度-1里随机选索引，完全没考虑之前选过哪些，重复是必然的概率事件——就像抽卡每次都把抽过的卡放回卡池，自然会抽到重复的。

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