如何打乱包含重复项的数组，但重复项不能背靠背

Question

给定一个数组 [1, 2, 2, 3, 4, 4, 5]，是否可以对数组进行打乱，同时防止重复项彼此相邻？

例如：

• [1, 2, 3, 4, 2, 5, 4] 是一个可接受的解决方案。
• [1, 2, 3, 4, 4, 2, 5] 不是一个可接受的解决方案，因为 4 毗邻另一个 4

这似乎就像一个简单的问题，但仔细思考后，答案似乎很复杂。非常感谢任何帮助，谢谢！

Answer 1

如果你不关心算法的执行时间，只需shuffle几次，直到得到你想要的结果

let arr = [1, 2, 2, 3, 4, 4, 5];

const hasDublicateItems = (arr) => arr.some((v, i, a) => v === a[i+1]);

while (hasDublicateItems(arr)) 
  arr = arr.sort(() => (Math.random() > .5) ? 1 : -1);

console.log(arr);

.as-console-wrapper{min-height: 100%!important; top: 0}