移除數組中第一個負數後的所有負數
阿新 • • 發佈：2017-09-15
scala 移除數組中第一個負數後的所有負數
scala> val a = ArrayBuffer[Int](1, 2,3, 5, -1, 2, -3, -5)
a: scala.collection.mutable.ArrayBuffer[Int]= ArrayBuffer(1, 2, 3, 5, -1, 2, -3
, -5)
scala> :paste
// Entering paste mode (ctrl-D tofinish)
var foundFirstNegative = false
val keepIndexes = for (i <- 0 untila.length if !foundFirstNegative || a(i) > 0) # 說明1
yield {
if (a(i) < 0) foundFirstNegative =true; i # 說明2
}
for (i <- 0 until keepIndexes.length)a(i) = a(keepIndexes(i)) # 說明3
a.trimEnd(a.length - keepIndexes.length)# 說明4
// Exiting paste mode, now interpreting.
foundFirstNegative: Boolean = true
keepIndexes:scala.collection.immutable.IndexedSeq[Int] = Vector(0, 1, 2, 3, 4,
5)
scala> a
res4:scala.collection.mutable.ArrayBuffer[Int] = ArrayBuffer(1, 2, 3, 5, -1, 2)算法說明：避免傳統多次移動數組，多次remove，上述代碼設計優點在於統一找出不滿足條件的元素index，然後統一刪除這些元素。
說明1：第一個負數和所有正數都會通過if守衛；
說明2：第一個負數通過if守衛，進入說明2代碼，將foundFirstNegative置為true，後續的負數則通不過if守衛部分，且i和if是獨立的，並未使用塊包圍；
說明3：將a中前keepIndexes.length個元素置為對應的整數和第一個負數；
說明4：刪掉a中keepIndexes.length – 1位置後面的元素，剩下的即為所求元素。
本文出自 “90SirDB” 博客，請務必保留此出處http://90sirdb.blog.51cto.com/8713279/1965431
移除數組中第一個負數後的所有負數