Remove Duplicates from Sorted Array II

题目大意

还是一样的,只是每个元素最多出现两次,不允许开新数组

思路

还是乱搞,这次如果当前元素A[i]和A[i - 2]相等,那么A[i]肯定是多余的

CODE

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() < 3) return nums.size();
        int index = 2;
        for (int k = 2; k < nums.size(); k++)
        {
            if (nums[k] != nums[index - 2])
                nums[index++] = nums[k];
        }
        return index;
    }
};

你可能感兴趣的:(LeetCode)