双指针——移动零

题目

示例

---

算法原理

我们使用两个指针，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;
        }
    }
}