Leetcode27 —— 移除元素（双指针）

Zik----2026-02-23 13:21

题目：

题解：

C++代码：

题目：

题解：

快指针 right：遍历数组，筛选出不等于 val 的 "有效元素"
慢指针 left：指向新数组下一个填充位置，接收快指针找到的有效元素。
执行逻辑：快指针遍历过程中，遇到有效元素就赋值给慢指针位置，慢指针右移；遍历结束后，慢指针的位置即为新数组长度。

一些初学者的思路：

假设你不用双指针，可能会有两种思路，但都有明显问题：

思路 1：创建新数组 遍历原数组，把不等于val的元素放进新数组，最后返回新数组长度。问题：题目要求「原地修改」（不能额外开数组），违反题意，且空间复杂度变成 O (n)（浪费内存）。
思路 2：遇到 val 就删除（数组删除） 遍历数组，每找到一个val就用erase删除。问题：数组删除元素会导致后续元素全部前移，比如删除第 0 位的 3， $3,2,2,3$ → $2,2,3$ ，遍历指针容易漏检；且删除操作的时间复杂度是 O (n)，整体时间复杂度变成 O (n²)（效率低）。

C++代码：

复制代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int n = nums.size();
        int l = 0;
        for(int r = 0; r < n; r++){
            if(nums[r]!=val){
                nums[l] = nums[r];
                l++;
            }
        }
        return l;
    }
};