LeetCode Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种去除数组中重复元素的简单高效算法。通过双指针技术实现，其中一个指针指向新数组末尾，另一个用于检查待加入元素。该算法不仅易于理解且执行效率高。

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

这一系列有几道题，这一题是其中最简单的那道。但是掌握了解题的思想就会发现都是一样的解法。

设定两个指针i和j，其中i指向新数组的最后一个元素（也就是说i及其之前的元素都是不重复的元素），而j指向当前正在判断是否加入新数组中的元素（也就是说j前面的元素都已经加入确定了是加入原数组中，还是丢弃）。

如果出现了nums[i]==nums[j]，说明出现重复，就丢弃nums[j]，直接指针后移，否则将nums[j]加入到新数组中，即i++, nums[j]=nums[j]

AC代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0)
		    return 0;
        int i,k;
        k = 1;	// 指向最后一个非重复元素 
        i = 1;
        while(i<nums.size())
        {
            if(nums[i]!=nums[i-1])
                nums[k++] = nums[i];
            i++;
        }
        for(i=0;i<k;i++)
            cout<<nums[i]<<" ";
        cout<<endl;
        return k;
    }
};