LeetCode 26. Remove Duplicates from Sorted Array

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

peanwang

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

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode-Array

本文链接：https://blog.youkuaiyun.com/weixin_41256413/article/details/84784095

LeetCode-Array 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效算法，用于移除有序数组中的重复元素。通过遍历数组并比较相邻元素，仅保留不重复的元素，从而压缩数组大小。此算法特别适用于处理大量有序数据集，提高数据处理效率。

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

26. Remove Duplicates from Sorted Array

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