Leetcode 80. 删除排序数组中的重复项 II

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/80351893

可重复两项,和上上个位置的值【如果存在的话】比较,如果相同就删除,不同则保留

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int r = 0;
        for (int i = 0; i < nums.size(); ++i)
            if (r < 2 || nums[r - 2] != nums[i]) nums[r++] = nums[i];
        return r;
    }
};
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页