移動零

題目描述：給定一個數(shù)組 nums，編寫一個函數(shù)將所有 0 移動到數(shù)組的末尾，同時保持非零元素的相對順序。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/move-zeroes/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：數(shù)組遍歷

首先，聲明一個變量theLastNotZeroPos用來記錄最后一個非0的位置，然后從后往前遍歷數(shù)組nums，如果數(shù)組的元素等于0，則需要進(jìn)行如下處理：

• 如果當(dāng)前位置等于theLastNotZeroPos，則將theLastNotZeroPos減一，繼續(xù)遍歷下一個元素；

• 如果當(dāng)前位置不等于theLastNotZeroPos，則將當(dāng)前位置的后一位到theLastNotZeroPos的所有元素全部前移一位，然后想theLastNotZeroPos位置的元素改為0，并且將theLastNotZeroPos減一，然后處理下一個元素。

遍歷完成后，即為移動后的結(jié)果。

【每日寄語】 生活的不確定性，正是我們希望的來源。