S24

S-99: Ninety-Nine Scala Problemsを試してみる。
勉強のためにListのAPIはなるべく使わない方向。

view plainprint?

1. // P24 (*) Lotto: Draw N different random numbers from the set 1..M.  
2. // Example:  
3. // scala> lotto(6, 49)  
4. // res0: List[Int] = List(23, 1, 17, 33, 21, 37)  
5.   
6. import scala.util.Random  
7. def lotto(n: Int, to: Int) = {  
8.   val rand = new Random()  
9.   def r(acc: List[Int]): List[Int] = {  
10.     def next(): Int = {  
11.       val i = rand.nextInt(to)  
12.       if(acc.count(_ == i) == 0) i else next  
13.     }  
14.     if(acc.size < n) r(next :: acc) else acc  
15.   }  
16.   if(n < 1 || to < n) throw new IllegalArgumentException  
17.   else r(Nil)  
18. }  

// P24 (*) Lotto: Draw N different random numbers from the set 1..M.
// Example:
// scala> lotto(6, 49)
// res0: List[Int] = List(23, 1, 17, 33, 21, 37)

import scala.util.Random
def lotto(n: Int, to: Int) = {
  val rand = new Random()
  def r(acc: List[Int]): List[Int] = {
    def next(): Int = {
      val i = rand.nextInt(to)
      if(acc.count(_ == i) == 0) i else next
    }
    if(acc.size < n) r(next :: acc) else acc
  }
  if(n < 1 || to < n) throw new IllegalArgumentException
  else r(Nil)
}

解答例
こりゃ一本とられたわい