时间轴

2025-09-28

init

题目：

P27 移除元素

https://leetcode.cn/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150

简单但经典双指针题目，就像她经典的印花长裙~

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <vector>
using std::vector;

class Solution {
public:
  int removeElement(vector<int> &nums, int val) {
    int i, k;

    k = nums.size() - 1;
    i = 0;

    while (i <= k) {
      if (nums[i] == val) {
        std::swap(nums[i], nums[k]);
        k--;

      } else {
        i++;
      }
    }

    return k + 1;
  }
};