【快慢指针】27.移除元素

原创已于 2025-06-17 01:19:05 修改 · 453 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #快慢指针

于 2024-01-02 21:56:51 首次发布

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

85 篇文章

订阅专栏

文章介绍了如何使用快慢指针算法在Java中实现一个名为`removeElement`的方法，该方法从给定整数数组中移除所有值等于`val`的元素，同时保持数组元素顺序不变。

题目

法1：快慢指针

Python

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        slow, fast = 0, 0
        n = len(nums)

        while fast < n:
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow

Java

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

        return slow + 1;
    }
}