LC 80. Remove Duplicates from Sorted Array II

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/?envType=study-plan-v2&envId=top-interview-150

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int idx = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (i >= 2 && nums[idx - 2] == nums[idx - 1] && nums[idx - 1] == nums[i]) continue;
            nums[idx++] = nums[i];
        }
        return idx;
    }
};

Time Complexity: O(n)
Space: O(1)

基本上跟他的第一題差不多，只是需要注意一下細節就可以了。