n个不同随机数

需求

从n个牌(数)中得到随机x张牌(数)

完成优于完美

n个不同随机数
问题:有重复随机数

方案一:去掉重复就好了
用一个数组记录出现过的值,剔除重复值
缺陷:当从100个数中产生90个时,后面的数字重复几率很高。

方案二:之所以有重复是因为不像发牌,每次发完就减少。每次从剩下的数中产生随机数
用序号映射数字
n个不同随机数

换个思维

从n个数中产生x个不同随机数<=>将n个数打乱再取x个
问题转化为打乱
但n个数的全排列有n!种组合
**

思考打乱的本质

**
即这个数出现在任一位置上的概率相同
把a[rand]放到最后的位置上去
n个不同随机数
由于输出顺序问题刚好和前一种方法反过来

思想上不同的方法,实现却惊人相似