【LeetCode】283.移动零

简单数组题。

283.移动零

难度简单1670

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

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

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int p1=0,p2=0;
        while(p2<nums.size()){
            if(nums[p2]){
                swap(nums[p1],nums[p2]);
                ++p1;
            }
            ++p2;
        }
    }
};

思路是：快慢指针。

这个是简单的交换位置，用慢指针找到交换的最后位置，用快指针找到非零值。

双指针这种题思路一定不能乱，有时候很快想到了这个方法，但是一操作就会有很多小问题出现。

同时出发，然后行进速度不同

而好处就是，时间复杂度会很小，就是n，因为只需遍历一遍。

空间也是1，不用开辟新空间。