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
}