(C++)Leetcode算法 -80、删除有序数列中的重复项 ‖

最新推荐文章于 2024-08-29 16:37:54 发布

驿客yike

最新推荐文章于 2024-08-29 16:37:54 发布

阅读量129

点赞数 2

分类专栏： Leetcode算法文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/weixin_46436048/article/details/139835158

版权

Leetcode算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

删除有序数列中的重复项 ‖ （中等）

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。

方法：快慢指针

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=2){
        //对长度不超过2的数组不需要处理
            return nums.size();
        }
        int slow = 2;//每个元素最大出现次数为2次
        int fast = 2;
        while(fast<nums.size()){
            if(nums[fast]!=nums[slow-2]){
             //检查上上个应该被保留的元素nums[slow-2]和当前元素是否相同
                nums[slow]=nums[fast];
                slow++;
            }
        fast++;
        }
        return slow;
    }
};

考虑到题目给的条件是有序数列，所以，判定条件也可以写作