在做双色球案例时发现的一个方法,虽然时间复杂度为n,但是对于没有学习hashmap的同学来说,也可以根据此方法得到一个不含重复元素的随机数组。
大致思路就是:
int[] priceRedBall = new int[6];
Random random = new Random();
while(true) {
for(int i=0;i<priceRedBall.length;i++) {
priceRedBall[i] = random.nextInt(33)+1;//1~33的数
}//光用此方法数组元素可能会重复
boolean flag = true;
Loop://这两层循环检测数组元素是否重复,重复就继续while循环摇随机数
for(int i=0;i<priceRedBall.length-1;i++) {
for(int j=i+1;j<priceRedBall.length;j++) {
if(priceRedBall[i] == priceRedBall[j]) {//数组中的第i个元素其后所有元素比较
flag = false;
break Loop;
}
}
}
if(flag == true) {//数组无重复,即可跳出while循环
break;
}
}