scala中基于相邻元素之间差异的拆分列表

我们如何根据相邻元素之间的差异在 scala 中拆分列表。例如，给定 List(1,3,6,10,12,14) 和差值 3，该函数将返回 List(List(1,3),List(6),List(10,12,14))。

我们可以使用foldLeft 来做到这一点吗？我试图创建一个函数

def splitDiff(list:List[Int],diff:Int) = 
     def func(list:List[List[Int]],m:Int):List[List[Int]] = //compare with last element
     list.foldLeft(List(List(0))).foldLeft(func)

但内部功能好像很难？有什么帮助吗？

嗯，我有一个解决方案，但我怀疑可以做得更好：

(test.head :: test).sliding(2).toList.map( (pair: List[Int]) => (pair(1), pair(1) - pair(0)) )
                   .foldLeft(List(List.empty[Int])){ (acc, pair) => 
     if (pair._2 < 3) (pair._1 :: acc.head) :: acc.tail else List(pair._1) :: acc }

请注意，这给出了“双反转”顺序的结果：

res3: List[List[Int]] = List(List(14, 12, 10), List(6), List(3, 1))

可以通过添加来纠正.map(_.reverse).reverse到函数结束。

EDIT- 替代尝试：

def func(is: List[Int], diff: Int): List[List[Int]] = {
  def loop(is: List[Int], prev: Int, acc: List[List[Int]]): List[List[Int]] = is match {
    case Nil => acc
    case h :: t if (h - prev < diff) => loop(t, h, (h :: acc.head) :: acc.tail)
    case h :: t => loop(t, h, List(h) :: acc)
  }

  loop(is, is.head, List(List.empty[Int]))
}

再次给出双逆形式的解。