Leetcode|快慢指针助力有序数组去重|26/80. 删除有序数组中的重复项I/II

最新推荐文章于 2024-05-08 15:33:45 发布

SL_World

最新推荐文章于 2024-05-08 15:33:45 发布

阅读量208

点赞数

分类专栏： Leetcode其他经典题

本文链接：https://blog.csdn.net/SL_World/article/details/118313005

版权

Leetcode其他经典题专栏收录该内容

61 篇文章 0 订阅

订阅专栏

在这里插入图片描述

1 每个元素最多出现1次（双指针——快慢指针）

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) return 0;
        // 慢指针——从第2个元素开始，表示待填补索引
        int slow = 1;
        for (int fast = 1; fast < nums.size(); fast++) 
            // fast和slow-1元素对比
            if (nums[fast] != nums[slow - 1]) {
                nums[slow] = nums[fast];
                slow++;
            }
        return slow;
    }
};

在这里插入图片描述

二、每个元素最多出现2次

在这里插入图片描述

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