题目

示例

---

算法原理

我们使用两个指针，cur扫描数组，如果nums[cur]为非0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描

题目链接：283. 移动零 - 力扣（LeetCode）

void moveZeroes(int* nums, int numsSize) {int dest=-1;for(int cur=0;cur<numsSize;cur++){if(nums[cur]!=0){dest++;int tmp=nums[cur];nums[cur]=nums[dest];nums[dest]=tmp;}}
}