【快慢指针】283.移动零

题目

法1：快慢指针

Python

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        slow =  fast = 0
        while fast < n:
            if nums[fast] != 0:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        
        while slow < n:
            nums[slow] = 0
            slow += 1

Java

必须掌握，基础算法！！！

class Solution {
    public void moveZeroes(int[] nums) {
        int slow = -1, fast = 0;
        while (fast < nums.length) {
            if (nums[fast] != 0) {
                nums[++slow] = nums[fast++];
            } else {
                fast++;
            }
        }

        while (slow + 1 < nums.length) {
            nums[++slow] = 0;
        }
    }
}