正の整数のシーケンスを持つ場合、その要素がしきい値以下になるまで要素の右側からシーケンスを分割する必要があります。例えば、累積結果が条件を満たしたときに右からSeqを分割します。
val seq = Seq(9,8,7,6,5,4,3,2,1)
しかしながら、それらは二次又は線形しかし複雑いずれかであり、閾値は10であるので、結果は、私は逆後dropWhile
とscanLeft
を試み
Seq(9,8,7,6,5) and Seq(4,3,2,1)
あります。私たちのシーケンスは非常に長いかもしれませんが、通常、しきい値は小さく、右側からの要素は非常に少なくなります。私はそれを行うためのより良い、線形方法があるかどうか疑問に思っています。
何よりも優れていますか?あらかじめあなたのアプローチを常に提示する必要があります – greenshade