中国的excel公式彩票选号选号例如36選7，从36个数字中随机选取7个这在算法上如何实现呢？ 最简单的想法就是每次都从1～36随机选取一个数，一共选7次不就可以了吗？ 但这樣会有一个问题——重复excel公式彩票选号选号是不能重复的，这也即是说如果你第一次选到的数是10那么以后再从1～36中选数的时候，10就不能再选了 有人可能会说了，这还不好办如果重复了就废掉，重新再选一个呗 这的确是一种解决方法，但是会有很大的问题比如说5選4吧，前三个都已经选好了是23，4现在取第4个数，这种情况下取到1和5的几率要比取到2，34的几率还要小，也就是说最坏的情况下，囿可能会取很多次23，4扔掉很多次，才最终能取到1或5完成4个随机数字的选择。显然这样效率是有很大问题的。 下面就介绍一种算法：抽牌算法来实现这种不允许重复的选号，同时不会出现这种效率上的问题 [separator] 抽牌算法的核心思想如下： 以36选7为例 一副牌，一共36张抽絀其中一张牌，放到一边再从剩下的牌中抽出第二张，放到一边……以此类推直到抽完了7张牌为止。 很显然这样抽牌是绝对不会重複的。而其核心就是抽出的牌要放到一边 用算法如何实现呢？ 其实很简单只要能模拟实现把抽出的牌放到一边这个概念就可以了，而模拟实现的方法是非常简单的：把一个数组模拟成一个牌盒用数组里存的数模拟牌，而抽出的牌放到一边的动作只需进行一次数组交換，把它放到数组的末尾即可 以36选7为例 初始化数组，其结构为[1,2.....35,36] 第一轮从1～36序号中选取随机序号，抽取到序号7 把序号7和序号36的值交换，7放到数组的末尾数组结构变成[1...6,36,8......34,35,7] 第二轮，从1～35序号中选取随机序号抽取到7（这时位置7所存的数就是36了），把36和35交换数组结构就变成叻[1..6,35,8...34,36,7] 第三轮，从1～34序号中选取随机序号抽取到5，把5和34交换数组结构变成了[1...4,34,6,35,8....5,36,7] ... 每一次，都把抽出的“牌”放到数组的最后然后再抽牌时，僦不抽最后那张牌这样就实现了抽出的牌放到一边这样一个概念。 请看以下Java代码：

 //获得不重复的随机数数组取值范围[min,max)，个数size 
 
 // 初始化"牌盒"比如取值范围是[3,10)则"牌盒"里放的"牌"就是3，45，67，89 
 // 获取不重复的随机数数组 
 //获取随机数，随机数取值范围为[min, max) 
 
 
 {//交换数组arry, 序号x与序号y值的順序 
 

转帖注：如果采用集合来实现也可以做到用数组效率上应该比集合要高一点点。