力扣-26题删除有序数组中的重复项（C++）- 双指针

最新推荐文章于 2024-05-28 19:02:38 发布

JIngles123

最新推荐文章于 2024-05-28 19:02:38 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： # 简单题

本文链接：https://blog.youkuaiyun.com/qq_40467670/article/details/119463746

简单题专栏收录该内容

184 篇文章

订阅专栏

本文解析了如何使用C++实现LeetCode上的一个问题，即从已排序的整数数组中删除所有重复元素，仅保留每个元素第一次出现的位置。通过`slow`和`fast`指针技巧，展示了高效的算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
题目如下：
在这里插入图片描述

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {

        if(nums.size()==0) return 0;//vector中没有元素时

        int slow=1;

        for(int fast=1;fast<nums.size();fast++){
            if(nums[fast]!=nums[fast-1]) nums[slow++]=nums[fast];
        }

        return slow;
    }
};