E成网络

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

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

具体代码如下:

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


posted on 2007-01-20 00:41  玉成  阅读(188)  评论(0)    收藏  举报