一、题目

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

示例:

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

说明:

  • 必须在原数组上操作,不能拷贝额外的数组。
  • 尽量减少操作次数。

二、解决方案

思路:

  • 遍历数组,不为0的元素移动数组前方,并用 cnt 纪录不为零的元素个数
  • 遍历结束,对 cnt 值后的元素统一设为0

代码如下:

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