求数组排序后每两个元素的差值
例如数组 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
}