移除數(shù)組中第一個(gè)負(fù)數(shù)后的所有負(fù)數(shù)

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)

算法說明：避免傳統(tǒng)多次移動(dòng)數(shù)組，多次remove，上述代碼設(shè)計(jì)優(yōu)點(diǎn)在于統(tǒng)一找出不滿足條件的元素index，然后統(tǒng)一刪除這些元素。

說明1：第一個(gè)負(fù)數(shù)和所有正數(shù)都會(huì)通過if守衛(wèi)；

說明2：第一個(gè)負(fù)數(shù)通過if守衛(wèi)，進(jìn)入說明2代碼，將foundFirstNegative置為true，后續(xù)的負(fù)數(shù)則通不過if守衛(wèi)部分，且i和if是獨(dú)立的，并未使用塊包圍；

說明3：將a中前keepIndexes.length個(gè)元素置為對應(yīng)的整數(shù)和第一個(gè)負(fù)數(shù)；

說明4：刪掉a中keepIndexes.length – 1位置后面的元素，剩下的即為所求元素。