您的位置:首页 > 编程语言

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

2009-01-17 15:02 302 查看
具体代码如下:

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]);
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐