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
}