scala 求数组排序后每两个元素的差值

求数组排序后每两个元素的差值

例如数组 1,5,8,10,2
求得结果为 1,3,3,2
通常什么样的场景会有这种需求呢?
好比 计算一堆数据在必定时间内的计算时延, 或者获得这段时间内数据的平均计算时延,最大最小之类

下面展现三种版本

def calcDelay1(list: List[Int]): List[Int] = {
  list
    .sortBy(+_)
    .sliding(2)
    .map(x => x.last - x.head)
    .toList
}

@tailrec
def calcDelay2(list: List[Int], acc: List[Int] = List.empty): List[Int] = {
  list.sortBy(+_) match {
    case head :: tail if tail != Nil =>
      val newAcc = acc ++ List(tail.head - head)
      val nextList = tail
      calcDelay2(nextList, newAcc)
    case head :: tail if tail == Nil => acc
  }
}

def calcDelay3(list: List[Int]): List[Int] = {
  val result = list.sortBy(+_)
  (for (i <- Range(result.length - 1, 0, -1)) yield result(i) - result(i - 1)).toList.reverse
}