2021/4/16 leetcode 80. 删除有序数组中的重复项 II

最新推荐文章于 2024-04-30 14:59:22 发布

lardoris928

最新推荐文章于 2024-04-30 14:59:22 发布

阅读量73

点赞数

分类专栏： c++ 剑指数据结构与算法

本文链接：https://blog.csdn.net/weixin_41606312/article/details/115750344

版权

c++ 同时被 3 个专栏收录

174 篇文章 2 订阅

订阅专栏

数据结构与算法

124 篇文章 1 订阅

订阅专栏

剑指

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述

这个可以自己画一下特别巧妙

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();
        if (n <= 2) {
            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-yec2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

宫水三叶版本

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();
        if (n <= 2) { // 特殊判断，如果nums长度小于2，直接输出长度n即可
            return n;
        }
        int slow = 2, fast = 2; // 因为上面已经做过特殊判别，所以这里快慢指针从2开始
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) { // 因为题目要求最多两个数相同，所以这么判断
            // 如果nums[slow - 2] == nums[fast]，代表已经有两个数相等，此时nums[fast]
            // 对应的数值不能放进结果之中。反之，如果nums[slow - 2] != nums[fast]，
            // 那么nums[fast]可以放进nums[slow]中，并且slow++，记录结果的长度。
                nums[slow] = nums[fast]; 
                slow++;
            }
            fast++; // 不管怎么样，快指针都是要向前遍历各个元素的
        }
        return slow; // 返回结果的长度，即slow
    }
};

我自己写的没有通过

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=2) return nums.size();
        int quick;
        int slow=0;
        for(quick=2;quick<nums.size();quick++){
            if(nums[quick]!=nums[slow]) nums[++slow]=nums[quick];
            //slow++;
        }
        return slow+1;
    }
};