LeetCode 将数组中的零移动到最后,保持原数组其它元素顺序不变

给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾,同时保持非零元素的相对顺序。

例如, 定义 nums = [0, 1, 0, 3, 12],调用函数之后, nums 应为 [1, 3, 12, 0, 0]


用两个标记分别统计总共的元素个数和遍历到非零的元素个数,统计元素个数的下标每次都加一,如果非零则统计非零元素的下标加一,遍历时统计遍历到非零元素将该元素赋值给非统计零元素下标位置所对应的值,第一遍便利结束后将总遍历元素减去非零元素部分赋值为0

     var slow: Int = 0
		var fast: Int = 0
		for (i in mArray.indices) {
			if (mArray[i] != 0) {
				mArray[slow] = mArray[i]
				slow++
			}
			fast++
		}
		for (i in slow..(fast-1)) {
			mArray[i] = 0
		}



  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值