[E双指针] lc27. 移除元素(双指针)

1. 题目来源

链接：27. 移除元素

2. 题目解析

前导题：

• [E双指针] lc26. 删除排序数组中的重复项(双指针+unique()函数实现)

和前导题一模一样思路，双指针即可。

---

• 时间复杂度： $O(n)$。
• 空间复杂度：$O(1)$

代码：

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