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

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

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值