leetcode 283. 移动零

2023.5.25

题目描述:

        一眼双指针，真香。 老样子，快指针 j 遍历原始数组寻找不等于0 的值，然后慢指针 i 维护新数组。 直接上代码：

class Solution {
public:
    void moveZeroes(vector& nums) 
    {
        int n = nums.size();
        int i = 0;//慢指针
        int j = 0;//快指针
        
        while(j < n)
        {
            if(nums[j] == 0)
            {
                j++;
            } 
            else
            {
                nums[i++] = nums[j++];
            }
        }
        while(i < n)
        {
            nums[i++] = 0;
        } 
    }
};