最近班里要抽取考研座位,想了想可以很简单的实现这个小算法,记录一下学习过程
生成多个不重复的随机数的需求场景:
1.抽奖系统
2.一些加密算法,比如在密码学中生成Nonce
3.随机播放
4.游戏中的随机数,比如卡牌类游戏中刷新卡牌,抽取卡牌
因为班级人数还有座位数都是确定的,所以也没有写的太麻烦,只是用到了Random包,代码逻辑很简单,也很清晰,直接上代码:
import java.util.Arrays;
import java.util.Random;
public class MyRandom {
public static void main(String[] args) {
Random myRandom = new Random();
int[] luckNums = new int[16];
//生成16个不同的随机数
for(int i=0; i<16; i++) {
//在1到44之间取随机数
int randomNum = myRandom.nextInt(44) + 1;
while(existed(randomNum, luckNums, i)) {
randomNum = myRandom.nextInt(44) + 1;
}
luckNums[i] = randomNum;
}
//进行排序
Arrays.sort(luckNums);
//输出抽取情况
System.out.println("排序后的随机数数组:");
for(int item : luckNums) {
System.out.print(item + " ");
}
}
/**
* 检验新生成的随机数是否已经存在
* @param num 新产生的随机数
* @param luckNums 当前随机数数组
* @param index 当前随机数的索引
* @return boolean 是否存在,存在则返回true,不存在则返回false
*/
public static boolean existed(int num, int[] luckNums, int index) {
for(int i=0; i<index; i++) {
if(num == luckNums[i]) {
return true;
}
//这个地方还可以增加一些处理,用来筛选不想要参加抽座位的同学学号
}
return false;
}
}
其中一次的运行结果:
排序后的随机数数组:
2 5 6 7 8 12 13 14 20 24 27 28 29 36 40 43
第一次写博客,不足之处,还请大家指出