【快慢指针】283.移动零

原创已于 2025-06-17 01:27:10 修改 · 443 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#快慢指针

于 2024-01-02 22:01:09 首次发布

labuladong的算法小抄笔记专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种使用快慢指针的算法，用于解决将数组中的零值移动到末尾的问题，不改变非零元素的相对顺序，是基础数据结构和算法中的经典案例。

题目

法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;
        }
    }
}