leetCode #80 Remove Duplicates from Sorted Array II

一个通过的解法如下：

首先判断元素个数是否不少于2个，因为在这样的情况下，无论怎么样nums整个数组都是符合要求的，可以直接返回本身；

对于一般的，首先，我们需要两个变量，一个用于记录被填补的个数cout，一个用于记录前一次的比较结果lastSame（初始化为false，符合策略需求），有如下策略

如果 此次比较的 i 与 i-1 这两个元素相同：

　　　　1. 如果上一次比较也是两个元素相同，说明当前的元素i至少是第3个相同的元素，我们可以计数了，即++count；

　　　　2. 如果上一次比较是不同的两个元素，这意味着当前的元素i是第二个相同的元素，根据题目要求，这个元素是可以保留的，所以我们不能把它记录在内，而是把它往前移动count这么多个位置。另外lastSame需要更新为true。

如果 此次比较的 i与 i-1 这两个元素不同，那就把这个元素往前挪count这么多个位置

 

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() < 3)
        {
            return nums.size();
        }
        
        int count = 0;
        bool lastSame = false;
        for (int i = 1; i < nums.size(); ++i)
        {
            if (nums[i] == nums[i-1])
            {
                if (lastSame)
                {
                    ++count;
                }
                else
                {
                    lastSame = true;
                    if (count)
                    {
                        nums[i - count] = nums[i];
                    }
                }
            }
            else
            {
                if (count)
                {
                    nums[i - count] = nums[i];
                }
                lastSame = false;
            }
        }
        
        return nums.size() - count;
        
    }
};