LeetCode 26 Remove Duplicates from Sorted Array（从已排序数组中移除重复元素）

最新推荐文章于 2024-08-20 00:00:00 发布

nomasp

最新推荐文章于 2024-08-20 00:00:00 发布

阅读量2.9k

点赞数 3

分类专栏： LeetCode LeetCode 文章标签： leetcode sort remove array erase

本文链接：https://blog.csdn.net/nomasp/article/details/49824675

版权

LeetCode 同时被 2 个专栏收录

134 篇文章 1 订阅

订阅专栏

LeetCode

27 篇文章 8 订阅

订阅专栏

翻译

给定一个已排序的数组，删除重复的元素，这样每个元素只出现一次，并且返回新的数组长度。

不允许为另一个数组使用额外的空间，你必须就地以常量空间执行这个操作。

例如，
给定输入数组为 [1,1,2]

你的函数应该返回length = 2， 其前两个元素分别是1和2。它不关心你离开后的新长度。

原文

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 in place with constant memory.

For example,
Given input array 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) {
        if (nums.begin() == nums.end()) return 0;
        vector<int>::iterator itor;
        for (itor = nums.begin(); itor != nums.end() && itor + 1 != nums.end(); ++itor) {
            while (*itor == *(itor + 1)) {
                nums.erase(itor + 1);
                if (itor + 1 == nums.end())
                    break;
            }
        }
        return nums.size();
    }
};