leetcode26. Remove Duplicates from Sorted Array

最新推荐文章于 2024-12-06 07:02:43 发布

lcjmsr

最新推荐文章于 2024-12-06 07:02:43 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/a7980718/article/details/51388539

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

14 篇文章

订阅专栏

本文介绍了一种有效的算法，用于去除有序数组中的重复元素，并返回处理后数组的有效长度。通过双指针技巧实现，其中一个指针负责记录当前不重复序列的末尾位置，另一个遍历整个数组。

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

这道题就是从一个有序的数组中删除重复的元素，然后返回删除后的数组长度。这道题主要使用两个指针，一个指针指向待比较元素，另一个迭代数组，如果一样往后走，如果不一样，则把数字放到待比较元素的后一个位置。

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