283. Move Zeroes
Given an array nums
, write a function to move all 0
's to the end of it while maintaining the relative order of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12]
, after calling your function, nums
should be [1, 3, 12, 0, 0]
.
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int count = 0 ;
for(int i = 0 ;i<nums.size();i++){
if(nums[i]==0){
for(int j = i ;j<nums.size();j++){
nums[j] = nums[j+1];
}
nums[nums.size()]=0;
}
}
}
};
方法二:观察数组前后改变的样式,就可以发现,第i个非零元素前面有count个0,那么他的位置就向前移动了count个位置,因此我们只需要将每个非零元素前面的0的个数计算出来,并且将非零元素向前移动count个位置;最后,从数组的尾部开始,将最后count个元素置为零即可
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int count = 0 ;
for(int i = 0 ;i<nums.size();i++){
if(nums[i]==0){
count++;
}else{
nums[i-count] = nums[i];
}
}
for(int i=nums.size()-1;i>nums.size()-count-1;i--){
nums[i]=0;
}
}
};