LeetCode之移除已排序数组中的相同元素

最新推荐文章于 2022-07-15 15:54:44 发布

原创最新推荐文章于 2022-07-15 15:54:44 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

C++ 同时被 3 个专栏收录

28 篇文章

订阅专栏

数据结构和算法分析

24 篇文章

订阅专栏

LeetCode

8 篇文章

订阅专栏

本文介绍了一个C++程序示例，该程序能够在不使用额外空间的情况下，去除已排序数组中的重复元素，并返回处理后的数组长度。文章提供了一段简洁高效的代码实现，通过遍历数组并仅在遇到不同元素时进行更新，从而达到去除重复项的目的。

描述：
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 A = [1,1,2],
Your function should return length = 2, and A is now [1,2].
注：
本例子代码都将在VS中编译通过；

#include<vector>
#include<iostream>

using namespace std;


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

int main(int argc, char** argv) {

    Solution test;
    vector<int> test_;
    test_.push_back(1);
    test_.push_back(1);
    test_.push_back(3);
    test_.push_back(6);
    test_.push_back(6);
    test_.push_back(6);
    test_.push_back(9);
    test_.push_back(11);
    cout<<"Src:"<<test_.size()<<endl<<"New:"<<test.removeDuplicates(test_)<<endl;
    system("pause");
    return 0;
}