移除元素2

分析

这题核心思想在于快慢指针开始的位置和比较位置。当我们从 0 开始时，对于 $[0,0,1,1,1]$ 以及 $[0,0,0,1,1]$ ，我们只能不断修改判断条件去满足这种避免情况。但如果我们从 2 开始，则只需要判断 slow - 2 != fast 的情况即可。

解答

1
class Solution {
2
public:
3
  int removeDuplicates(vector<int> &nums) {
4
    auto n = nums.size();
5
    if (n < 2)
6
      return n;
7
    auto slow = 2;
8

9
    for (auto fast = 2; fast < n; ++fast) {
10
      if (nums[fast] != nums[slow - 2]) {
11
        nums[slow++] = nums[fast];
12
      }
13
    }
14

15
    return slow;
16
  }
17
};