2021/4/16 leetcode26. 删除有序数组中的重复项快慢双指针滑动窗

最新推荐文章于 2024-09-02 10:48:19 发布

lardoris928

最新推荐文章于 2024-09-02 10:48:19 发布

阅读量79

点赞数

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

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

版权

双指针有序数组删除重复项 LeetCode 算法

关键词由CSDN通过智能技术生成

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

174 篇文章 2 订阅

订阅专栏

数据结构与算法

124 篇文章 1 订阅

订阅专栏

剑指

53 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shuang-zhi-zhen-shan-chu-you-xu-shu-zu-z-3pi4/
这个题解的图不错

在这里插入图片描述

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0) return 0;
        if(nums.size()==1) return 1;
        //双指针
        //慢指针一直指向无重复数组的最后一个元素
        //快指针遍历整个数组
        int slow=0;
        int quick=1;
        for(;quick<nums.size();quick++){
            if(nums[quick]!=nums[slow])
            nums[++slow]=nums[quick];
            
        }
        return slow+1;//长度为下标加一
    }
};