题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
出处文章来源：https://www.toymoban.com/news/detail-813090.html
思路
类似于冒泡，把零向右移。文章来源地址https://www.toymoban.com/news/detail-813090.html
代码
class Solution {
public:
void moveZeroes(vector<int>& nums) {
vector<int>::iterator zero = nums.end();
vector<int>::iterator work = nums.begin();
while (work != zero){
if(*work == 0){
auto t1 = work;
auto t2 = work+1;
while (t2!=zero&&t2!=nums.end())
{
swap(*t1,*t2);
t1++;
t2++;
}
zero--;
}
else
work++;
}
}
};
到了这里，关于[力扣 Hot100]Day4 移动零的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[力扣 Hot100]Day29 删除链表的倒数第 N 个结点](https://imgs.yssmx.com/Uploads/2024/02/827058-1.png)
