題目描述

題目分析

又是一道貼錯標簽的簡單題，很明顯的雙指針，我的做法是用兩個變量保存是否需要記錄，官方題解的做法是直接判斷，人家的高明一些

class Solution {
public:int removeDuplicates(vector<int>& nums) {int n = nums.size();if (n < 3) return n;int i = 0, j = 0, cnt = 0, now = INT_MIN;for (; j < n; ++j) {if (now != nums[j]) {now = nums[j];cnt = 1;nums[i++] = nums[j];} else {if (cnt < 2) {++cnt;nums[i++] = nums[j];} else {continue;}}}return i;}
};