scala随机数生成,生成一组不重复随机数算法

来源:互联网 发布:windows nginx重启 编辑:程序博客网 时间:2024/04/29 19:53

scala随机数生成函数

(new util.Random).nextInt(n) 返回一个0-n(不包括n) 的随机数

比如

scala> (new util.Random).nextInt(3)res7: Int = 1

返回一个[0, 2]的随机数


scala生成一组不重复的随机数

1、循环获取随机数,再到 list中找,如果没有则添加

def randomNew(n:Int)={  var resultList:List[Int]=Nil  while(resultList.length<n){    val randomNum=(new Random).nextInt(20)    if(!resultList.exists(s=>s==randomNum)){      resultList=resultList:::List(randomNum)    }  }  resultList}
这种只适合数量比较少的情况


2、每次生成一个随机数index,将index作为数组下标取相应的元素,然后去除该元素,下一次生成随机数的范围减1,

def randomNew2(n:Int)={  var arr= 0 to 20 toArray  var outList:List[Int]=Nil  var border=arr.length//随机数范围  for(i<-0 to n-1){//生成n个数    val index=(new Random).nextInt(border)    println(index)    outList=outList:::List(arr(index))    arr(index)=arr.last//将最后一个元素换到刚取走的位置    arr=arr.dropRight(1)//去除最后一个元素    border-=1  }  outList}


0 0
原创粉丝点击