您的位置:首页 > 其它

从范围n中产生k(k<n)个不重复随机数

2011-10-08 00:41 337 查看
package com.rs.exam.util;

import java.util.ArrayList;
import java.util.List;
/**
 * 从范围n中产生k(k<n)个不重复随机数
 * @author rs
 *
 */
public class RandomNum {

 /**
  * 从list中随机取出count个不同的整数
  * @param list
  * @param count
  * @return relist
  */
 public static List<Integer> getRand(List<Integer> list, int count){  
  
  int [] num = new int[count];//记录下标,长度为count
  int size = list.size();//list的长度
  int [] rem = new int[size];//list的下标
  List<Integer> relist = new ArrayList<Integer>();//最终返回结果
  
  for(int i=0; i<rem.length; i++) {
   rem[i] = i;
  }
  for(int i=0; i<num.length; i++) {//循环count次,取出count个不同随机数
   int r = (int)(Math.random()*size);
   num[i] = rem­;
   relist.add(list.get(num[i]));
   rem­ = rem[size-1];
   size --;//每取出一个随机数,size就减1,即下一次在size-1的范围内取随机数,达到不重复的效果
  }  
  return relist;
 }

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