移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作，不能拷贝额外的数组。
- 尽量减少操作次数。
思路
简言之，用每个非零的数按顺序给这个数组索引从0开始元素赋值，其余的位置赋值0.
代码
// class Solution {
// public:
// void moveZeroes(vector<int>& nums) {
// for(auto it=0;it<=nums.size()-1;it++)
// {
// if(nums[it]==0)
// {
// for(auto j=it;j<nums.size()-1;j++)
// {
// nums[j]=nums[j+1];
// }
// nums.push_back(0);
// }
// }
// }
// };
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int j=0;
for(int i = 0;i<nums.size();i++)
{
if(nums[i]!=0)
{
nums[j]=nums[i];
j++;
}
}
while(j<nums.size())
{
nums[j]=0;
j++;
}
}
};
