一个生成无重复数字的代码

最新推荐文章于 2024-09-21 09:47:44 发布

最新推荐文章于 2024-09-21 09:47:44 发布 · 89 阅读

文章标签：

#java

博客给出一段Java代码，定义了Util类，其中包含random方法用于返回无重复的随机数组。该方法从源数组中随机抽取元素，将抽取元素交换到末尾并减少可选择数量，最终返回处理好的数组，还给出了main方法进行测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

具体代码如下:

import java.util.Random;

public class Util{
/**随机对象*/
private static Random rd = null;

/**
* 返回一个无重复的随机数组
* @param src 来源数组，所有的数据都来自该数组
* @return 处理好的数组
*/
public static int[] random(int[] src){
//如果源数组为空，则返回
if(src == null){
return null;
}

rd = new Random();

//创建返回数组
int[] tmp = new int[src.length];
//可供选择的数据个数
int num = src.length;

//抽取到的数组的下标
int index;
//随机抽取，如果某个数字被抽取，则置该数字为0，并放到数组的末尾
for(int i = 0;i < src.length;i++){
//随机生成下标
index = Math.abs(rd.nextInt()) % num;
//取该值
tmp[i] = src[index];
//交换数据
src[index] = src[num - 1];
//可选择数量减少1
num--;
}
//返回
return tmp;
}

public static void main(String[] args){
int[] test = {1,2,3,4,5,6,7,8,9};
int a[] = random(test);

for(int i = 0;i < a.length;i++){
System.out.println(a[i]);
}
}

}