LeetCode-26-Remove Duplicates from Sorted Array(排序/内部排序)-Easy

原创于 2015-12-29 08:52:57 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文详细阐述了一种高效去重算法，通过排序和迭代消除重复元素，适用于内存限制场景。该方法简洁明了，适合在多种编程环境中应用。

题意理解：

去除先前数列中的重复元素；

题目分析：

1. 先排序，再去重；

2. 不能分配额外空间，所以需要进行内部排序；

解题代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int size=nums.size();
        if(size<=0){
            return 0;
        }
        
        int ans=size;
        sort(nums.begin(), nums.end());
        int pre;
        vector<int>::iterator iter=nums.begin();
        for(int i=0; i<size; i++){
            if(i==0){
                pre=nums[i];
                continue;
            }
            
            if(nums[i]==pre){
                ans--;
                nums.erase(iter+i);
                i--;
                size--;
                continue;
            }
            
            pre=nums[i];
        }
        
        return ans;
    }
};