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;
}
}
从范围n中产生k(k<n)个不重复随机数
最新推荐文章于 2018-05-24 18:03:52 发布