刷着玩-LeetCode20天算法-283. 移动零

283. 移动零

题目链接: 283. 移动零

代码不好，思路比较乱

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例1：

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

示例2：

输入: nums = [0]
输出: [0]

提示：

• $1<=nums.length<=10^4$
• $-2^{31}<=nums[i]<=2^{31}-1$

进阶：

• 你能尽量减少完成的操作次数吗？

题解：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=nums.size();
        int p1,p2;
        p1=0;
        p2=0;
        int i=0;
        if(nums[0]==0)i=1;
        while(p1<n&&p2<n){
            if(nums[p1]!=0)p1++;
            if(i==0)p2++;
            if(p2<n&&nums[p2]==0)i=1;
            if(p2<n&&i&&nums[p2]==0)p2++;
            if(p1<n&&p2<n&&i&&nums[p1]==0&&nums[p2]!=0){
                swap(nums[p1],nums[p2]);
                p1++;
                p2++;
            }
            //cout<<p1<<" "<<p2<<"\n";
        }
    }
};