力扣【283-移动零】【数组-C语言】
题目： 力扣-283
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
算法思路： 使用快慢指针（双指针操作）。指针 i 指向非0元素（快指针），指针k指向0元素的位置，会出现以下几种情况：
1.i 在移动的过程中，若遇到0则继续往下移动直到遇到非0元素，这时，k可能指向0或非0元素，若是前者，则直接把两个位置元素交换，若是后者，会发现i和k必然指向同一个元素，若发生交换则k自增1否则不动，而每次循环指针i都要移动（ i 指针比较快的原因）
void moveZeroes(int* nums, int numsSize) {
int k = 0,i = 0,t;
while( i < numsSize ){
if( nums[i] != 0 ){
t = *(nums+i);
*(nums + i) = *(nums+k);
*(nums + k) = t;
k++;
}
i++;
}
}
时间复杂度：O(n)
空间复杂度：O(1)
执行用时
86ms，击败37.50%
消耗内存
19.13MB，击败56.27%