如何获得List元素之间的最小差距？

Question

例如,假设我有一个排序列表

val sorted = List(1,5,15,37,39,42,50)

最小的间隙是(39-37)= 2.我如何获得这个结果？我一直在看foldLeft我感觉它与我需要的相似,但不是很正确

Answer 1

val sorted = List(1, 5, 15, 37, 39, 42, 50)

sorted match { 
  case Nil => None
  case List(a) => None
  case l => Some(l.sliding(2).map{case Seq(a, b) => math.abs(a - b)}.min)
}
// res1: Option[Int] = Some(2)

sliding 返回一个迭代器,因此只应该遍历列表一次.

如果您有兴趣找到哪两个元素的间隙最小,您也可以使用minBy.所以这是另一种变化,只是为了好玩.

sorted.view.zip(sorted.tail).minBy(t => math.abs(t._1 - t._2))
// res4: (Int, Int) = (37,39)

Answer 2

val sorted = List(1, 5, 15, 37, 39, 42, 50)
(sorted.tail,sorted).zipped.map(_-_).min
//res2: Int = 2

[编辑]

您也可以使用折叠：

sorted.tail.foldLeft((sorted.head,Int.MaxValue))((x,y) => (y, math.min(y-x._1,x._2)))._2