题意:给你一个数组,让你把0移到数组的最末端,不能开额外的空间。
思路:先遍历一遍,把非零数移到数组前端,并 记录非零数的数量L,然后从L位置开始添零。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int l = 0;
for(int i = 0;i<nums.size();i++)
{
if(nums[i]!=0)
{
nums[l++] = nums[i];
}
}
for(int i = l;i<nums.size();i++)
{
nums[i] = 0;
}
}
};