leetcode 283.移动零

此题解法思路很多。我只说一下自己的实现的两个方法。

第一种，遍历数组，同时删除每个零元素并记录个数，最后在尾部后面添加删除个数的零即可。思路清晰简单。效率一般。

代码如下

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int len=nums.size(),delNum=0;
        for(int i=0;i<len;++i){
            if(nums[i-delNum]==0){
                nums.erase(nums.begin()+i-delNum);
                ++delNum;
            }
        }
        nums.insert(nums.end(),delNum,0);
    }
};

 

第二种，设置一个index，表示非0数的个数，循环遍历数组。如果不是0，将非0值移动到第index位置,然后index + 1。遍历结束之后，index值表示为非0的个数，再次遍历，从index位置后的位置此时都应该为0。

 

代码如下

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        if(nums.size()<2)return;
        int index=0;
        for(int i=0;i<nums.size();++i){
            if(nums[i]!=0){
                nums[index++]=nums[i];
            }
        }
        for(int i=index;i<nums.size();++i){
            nums[i]=0;
        }
    }
};