Leetcode算法题目移动零

题目

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:

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

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

题解

我们首先要判断数组中的内容，我们可以这样来表示。
因为数组中零的个数不会超过数组的容量，数组的容量是固定的，所以我们判断数组内容，如果数组右边的值不为零我们就把右边的值放在数组第一个地址中，然后以此继续判断。
最后我们把剩下的数组地址全部赋值为0就可以了。

详细代码

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

执行结果

这其实不是我想出来的，大家可以参考一下。