超级会员免费看
本文介绍了如何使用Fisher-Yates（又称Knuth）洗牌算法来从数组中随机选择不重复的元素，确保每个元素被选中的概率相等。通过将选中的元素移动到数组末尾，实现O(n)的时间复杂度和O(1)的空间复杂度。此外，还提到了洗牌算法在生成雷区图等场景的应用。
引言
首先看一道题目：有一个大小为100的数组，里面的元素是从 1 到 100，随机从数组中选择50个不重复数。
用 Math.random() * 100 ，就可以拿到一个 0 到 99 的随机数，是不是重复50次就可以了？当然不是，假如，第一次随机到5，第二次如果再一次随机到5的话，要求是选择不重复的数，所以要选出50个不重复的数的话，随机次数远远大于50，因为越到后面随机到的数与前面选出的数重复的概率越大。
怎么解决呢？大家都玩过或见过发牌，54张牌，发一张牌，发牌人手里就少一张，直至将所有牌都发完。
同样上面的问题也
订阅专栏 解锁全文
扫一扫
691
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
