LeetCode283. Move ZeroesC語言

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].
Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations

題意：給一個數組，把其中的0放到最后。注意不要創建新的數組和最小化所有操作的數量

void moveZeroes(int* nums, int numsSize) {
    //選擇排序變一下。。。。。n*2
    // int i,j;
    // for(i=0;i<numsSize;i++)
    //   for(j=i+1;j<numsSize;j++){
    //       if(nums[i]==0){
    //           int temp=nums[i];
    //           nums[i]=nums[j];
    //           nums[j]=temp;
    //       }
    //   }
    
    //網上的做法1.簡單粗暴容易理解。只不過是分了兩步而已。。。
    int i;
    int index=0;
    for(i=0;i<numsSize;i++){
        if(nums[i]!=0){
            nums[index]=nums[i];
            index++;
    }
    }
    // printf("%d",index);
    for(i=index;i<numsSize;i++){
        nums[i]=0;
    }
    
    ///還有做法2.不太容易理解，
}

PS:維持倆指針。。。。。

一開始想到的事排序。。。。。。把0排到最后，雖然過了，但是復雜度n*2.操作數量也挺多的。

看了網上的做法1.容易理解簡單粗暴。

還有一個做法理解起來有點障礙。。。。。。