1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

class Solution
{
public:
    int removeDuplicates(vector<int>& nums)
    {
      int i = 0; // 写指针，记录当前可以写入的位置
      for (int x : nums) // 遍历每个元素
        if (i < 2 || (nums[i - 1] != x || nums[i - 2] != x))  // 若前面不足两个元素，或当前元素不等于前两个元素 -> 可以保留
          nums[i ++ ] = x; // 将当前元素写入位置 i，并自增 i
      return i; // 返回有效数组长度
    }
};