给定一个数组 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
}