283. 移动零

题目描述：

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

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

示例 1:

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

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

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
 

进阶：你能尽量减少完成的操作次数吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析：

        数组类型的题，一般大概也就是那几种方法：双指针，快排，归并排序，堆排序，二分法。。。

        一般是不会涉及到什么动归，dfs，bfs等一系列的。

        这道题是很经典的双指针，指针p1，移动到0停下，指针p2在p1的右边，移动到非0停下，然后交换p1和p2对应的元素；直到p2到达终点。

        题解也是这种思路，链接如下：

https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/

代码如下：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int len=nums.size();
        if(len==1) return;
        // p1指向0，p2指向右边的非0元素，每次交换p1和p2，都会交换一对0和非0值
        int p1=0,p2=1;
        while(p1<len&&p2<len)
        {
            // p1指向下一个0所在的位置
            while(p1<len&&nums[p1]!=0) p1++;
            // p2指向p1右边下一个非0所在的位置
            while((p2<len&&nums[p2]==0)||p2<p1) p2++;
            // 交换p1和p2
            if(p1<len&&p2<len&&p1<p2) 
            swap(nums[p1],nums[p2]);
        }
        return;
        
    }
};