力扣283-移动零

1.题目描述

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

请注意 ：必须在不复制数组的情况下原地对数组进行操作。

2.示例

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

3.思路分析

        本题利用i和j两个指针，考虑非零元素的个数，将非零元素不断覆盖nums原数组，将剩余空的位置全部覆盖为0，即达到我们需要的形式：非零元素以相对位置不变在前，0元素在后。

4.代码

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

5.时间复杂度和空间复杂度

时间复杂度：O（n）

空间复杂度：O（1）