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

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
}