需求
从n个牌(数)中得到随机x张牌(数)
完成优于完美

问题:有重复随机数
方案一:去掉重复就好了
用一个数组记录出现过的值,剔除重复值
缺陷:当从100个数中产生90个时,后面的数字重复几率很高。
方案二:之所以有重复是因为不像发牌,每次发完就减少。每次从剩下的数中产生随机数
用序号映射数字

换个思维
从n个数中产生x个不同随机数<=>将n个数打乱再取x个
问题转化为打乱
但n个数的全排列有n!种组合
**
思考打乱的本质
**
即这个数出现在任一位置上的概率相同
把a[rand]放到最后的位置上去

由于输出顺序问题刚好和前一种方法反过来
思想上不同的方法,实现却惊人相似