Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
- 1 <= nums.length <= 10^4
- -2^31 <= nums[i] <= 2^31 - 1
进阶：你能尽量减少完成的操作次数吗？
二、思路分析
- 遍历
- 如果没有遇到0，数字应该在原位置，不用操作
- 如果遇到了0，这个位置不填入0，应该填入后续的数字
- 记录这个位置，下次遇到不是0的数字时，拷贝新数字到这个位置
- 然后把这个位置增加，等待再下一个不是0的数字
- 一旦遇到过0，后续不是0的数字都需要拷贝到新位置
- 遍历之后，把空出来的位置改写成0
三、AC 代码
void moveZeroes(vector<int>& nums)
{
size_t j = 0;
for (size_t i = 0; i < nums.size(); i++)
{
if (nums[i] == 0) continue;
if (i == j++) continue;
nums[j - 1] = nums[i];
}
for (; j < nums.size(); j++)
{
nums[j] = 0;
}
}
范文参考
「代码随想录」283. 移动零:【双指针】详解 - 移动零 - 力扣（LeetCode） (leetcode-cn.com)
