美文网首页
80. Remove Duplicates from Sorte

80. Remove Duplicates from Sorte

作者: jecyhw | 来源:发表于2019-06-03 11:31 被阅读0次

题目链接

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

代码

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

相关文章

网友评论

      本文标题:80. Remove Duplicates from Sorte

      本文链接:https://www.haomeiwen.com/subject/natcxctx.html