1 题目

27-移除元素

2 思路

双指针：将左边遇到 val 的位置，赋值为右边指针的值。注意边界情况即可。

3 题解

class Solution {
 public:
  int removeElement(vector<int>& nums, int val) {
    int l = 0, r = nums.size();

    while (l < r) {
      if (nums[l] == val) {
        nums[l] = nums[r - 1];
        --r;
      } else {
        ++l;
      }
    }
    return l;
  }
};