80. Remove Duplicates from Sorte

2019-06-03  本文已影响0人  jecyhw

题目链接

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();
    }
};

上一篇 下一篇

猜你喜欢

热点阅读