LeetCode 283. 移动零

题目描述

283. 移动零

解法

这道题其实就是 LeetCode 27. 移除元素 的延伸，将 0 全部删除然后再补上就好了

class Solution {
    
public:
    void moveZeroes(vector<int>& nums) {
    
        int p = removeElement(nums, 0);
        for (; p < nums.size(); p++)
            nums[p] = 0;
    }

    int removeElement(vector<int>& nums, int val) {
    
        if (nums.size() == 0) return 0;
        int slow = 0, fast = 0;
        while (fast < nums.size())
        {
    
            if (nums[fast] != val)
            {
    
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
};