移除ArrayBuffer中第一个负数后的所有负数

import scala.collection.mutable.ArrayBuffer
object test4 {
  def main(args: Array[String]) {
    //需求:移除下列可变数组中的第一个负数之后的所有负数

    val a =ArrayBuffer[Int]()
    a+=(1,2,3,4,-1,-3,-9,-4)
    var foundFirstNegative=false
    //每次记录不需要移除的索引  稍后一次性移除所有需要移除的元素
    //性能较高,数组内的元素迁移只要移动一次即可
    val keepIndexs=for(i <-0 until a.length if !foundFirstNegative || a(i)>=0)yield{
      if(a(i) < 0 ) foundFirstNegative = true
      i
    }
    //注意这里的keepIndexs  记录的是不需要移除的元素的索引  是一个迭代器
    println(keepIndexs)//Vector(0, 1, 2, 3, 4)
    for(i <- 0 until keepIndexs.length){a(i)=a(keepIndexs(i))}
    a.trimEnd(a.length-keepIndexs.length)

    for(c <-a){
      println(c)
    }
//    结果;
//    1
//    2
//    3
//    4
//    -1
  }
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值