随机抽奖不重复问题

原文详解：随机抽奖不重复问题
原文链接: http://licocom.com/archives/478

实际业务中可能会遇到这样的问题。

题：从n个数字中n∈（1-n），抽取k个随机幸运数字，且随机不重复，并排序输出，如何实现呢？

代码如下：

import java.util.*;
public interface Lottery {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("how many number do you need to draw?");
int k = in.nextInt();
System.out.println("please set a maximum number");
int n = in.nextInt();
/*
* 获取彩票的最大数字，和需要挑选的数字
* 并在for1为其赋值，for2为选取随机数
* */
int number[] = new int[n];
int result[] = new int[k];
for (int i = 0; i < number.length; i++) {
number[i] = i + 1;
}
for (int i = 0; i < result.length; i++) {
int r = (int) (Math.random()* n);// Math.random,介于0-1之间取随机值
result[i] = number[r];
number[r] = number[n - 1];//消除重复项
n- -;
}
Arrays.sort(result);
for (int r : result)
System.out.println(r);
}
}

面向开发需求，记录学习之路