283. 移動零

一，移動零

給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。

示例:

輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:

必須在原數組上操作，不能拷貝額外的數組。
儘量減少操作次數。

 

二，方法：雙指針

與移除元素相似，遍歷數組，將不是0的元素重新賦值到數組中，遍歷完後就剩餘的數組空間賦0即可。

 

三，實現

void moveZeroes(int* nums, int numsSize){
    int i = 0;
    int j;
    
    for(j = i; j < numsSize; j++)
    {
        if(nums[j] != 0)
        {
            nums[i++] = nums[j];
        }
    }
    
    for(; i < numsSize; i++)
    {
        nums[i] = 0;
    }   
}