LeetCode-26. Remove Duplicates from Sorted Array(从排序数组中移除重复数字）

Alatebloomer

于 2018-04-03 23:40:35 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode/Array

本文链接：https://blog.youkuaiyun.com/Alatebloomer/article/details/79811015

leetcode/Array 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了解决LeetCode第26题的方法：删除排序数组中的重复项。通过一个简单的计数器来跟踪重复元素的数量，并确保每个元素只出现一次。示例中使用了C++实现，展示了如何在不使用额外内存的情况下修改输入数组。

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

LeetCode-26. Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

Example:

Given nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
It doesn't matter what you leave beyond the new length.

解体思路：此题比较简单，可以利用一个计数器记录重复元素的个数，对于不重复的元素则放在正确位置上。

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