leetcode刷题 283

leetcode刷题283.移动零

难度简单983收藏分享切换为英文接收动态反馈

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

刚开始的时候想用快排算法，于是改了一下快排的算法进行调试，代码如下：

class Solution {
public:
    int moveZeroes(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int i=0;
        while(nums[i]!=0)i++;
        int j=nums.size()-1;
        while(i<j){
            while(nums[j]==0) j--;
            nums[i++]=nums[j];
            while(nums[i]!=0) i++;
            nums[j--]=nums[i];
        }
        nums[i]=0;
        return 1;
    }
};

但是提交出错了

原因在于没有保证非零元素顺序不变，于是继续修改代码：

class Solution {
public:
    int moveZeroes(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int i=0,j=0;
        while(i<nums.size()){
            if(nums[i]!=0) swap(nums[i],nums[j++]);
            i++;
        }
        return 1;
    }
};

直接以0为中枢，为0的元素放右边，不为0的元素放左边。