題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去,非0的數字移到前面,且不更改原本數字的大小順序。
想法上很單純跑過一次迴圈檢查陣列裡的值,另在外面宣告一個變數作為指標,從陣列內第一個元素爬起。迴圈檢查當前元素不是0,就跟外面指標所指的元素交換值,之後更新指標移到第二個元素,直到走完陣列所有元素。
即最初index在0
找到第一個非0,交換後讓位置在index(=0)的元素存放數字,index增加為1
找到第二個非0,交換後讓位置在index(=1)的元素存放數字,index增加為2