移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

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

心得：这道题最快的方法是使用双指针，即定义两个指针来作为数组的索引，一个指针用作遍历数组，另一个指针用来作为最终想要的数组结果。使用指针fast遍历数组，当数组中出现非零元素的时候，把该元素赋给以index为索引的数组，直到fast把数组遍历结束之后，index后面的数组元素全为0就可以了。

顺便附一个当时没使用双指针的方法：

 void moveZeroes(int* nums, int numsSize){
     int i=0;
     int flag=0;
     for(int k=0;k<numsSize;k++){
         if(nums[k]!=0){
             flag++;
         }
     }
     while(i<numsSize&&i<flag){
         if(nums[i]!=0){
             i++;
         }else{
             for(int j=i;j<numsSize-1;j++){
                 nums[j]=nums[j+1];
            }
             nums[numsSize-1]=0;
            
         }
     }
 }

这个解法的过程是先求出数组中的非零个数，然后遍历数组，遇到非零元素继续遍历，遇到零元素就将后面的元素向前移动一个，将零元素覆盖。计算非零元素的个数是当遍历到数组中后面全为0元素的时候使得循环结束。