Leetcode-26. Remove Duplicates from Sorted Array

最新推荐文章于 2025-08-22 12:09:46 发布

Wu_uuuu

最新推荐文章于 2025-08-22 12:09:46 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签：数组 c++ leetcode 遍历

本文链接：https://blog.youkuaiyun.com/wanna_wsl/article/details/60468106

数据结构及算法专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种不使用额外存储空间删除数组中重复元素的方法。通过一次遍历原数组并比较相邻元素来实现，最终返回去除重复后的有效长度。

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

题目

删除数组中的重复的元素，不能使用额外的存储空间

思路

在原数组一次遍历，比较前一个当前元素和前一个元素是否相同即可

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() <= 1)
            return nums.size();

        int len = 1;

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

        return len;
    }
};