删除有序vector中的重复值c++

淡淡的烟草味﹌ 2023-06-22 07:29 16阅读 0赞

# 简述 #

三种方法：

1.  每找到连续片段，就去掉该连续片段（缺点：费时间）
2.  双指针法，用慢指针来记录保存项，再用快指针来遍历（缺点：没有删除原数组的内容）
3.  双指针法结合第一种：同样的，用慢指针记录的部分存下来后，后续部分被直接砍掉。

## 方法一 ##

class Solution { 
    public:
    	int removeDuplicates(vector<int>& nums) { 
    		if (nums.size() <= 1) return nums.size();
    
    		int i = 0, j = i;
    		vector<int>::iterator itr = nums.begin();
    		while (j < nums.size()) { 
    			if (nums[j] == nums[i]) {  j++; }
    			else {  // erase [begin+i+1; begin+j]
    				if (i != j+1) nums.erase(itr + i + 1, itr + j);
    				i++;
    				j = i;
    			}
    		}
    		if (i != j + 1) nums.erase(itr + i + 1, itr + j);
    		return nums.size();
    	}
    };

## 方法二 ##

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

## 方法三 ##

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

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关（每日一练C++）26. 删除有序数组中的重复项

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

拼搏现实的明天。/ 2023年10月04日 18:16/ 0 赞/ 69 阅读

相关删除有序vector中的重复值c++

简述三种方法： 1. 每找到连续片段，就去掉该连续片段（缺点：费时间） 2. 双指针法，用慢指针来记录保存项，再用快指针来遍历（缺点：没有删除原数组的内容） 3.

淡淡的烟草味﹌/ 2023年06月22日 07:29/ 0 赞/ 17 阅读

相关 26. 删除有序数组中的重复项

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给你一个有序数组 nums

冷不防/ 2023年02月08日 12:46/ 0 赞/ 40 阅读

相关删除有序数组中重复的元素（C++完成）

题目 ![在这里插入图片描述][20210713092923813.png] 输入输出范例输入：nums = [1,1,2] 输出：2, num

ゞ浴缸里的玫瑰/ 2023年01月23日 05:50/ 0 赞/ 95 阅读

相关删除有序链表中重复的元素（C++牛客网）

解题思路：（1）因为保存一个重复值，因此无需设置新头结点 / struct ListNode { int val; struc

一时失言乱红尘/ 2023年01月13日 05:41/ 0 赞/ 152 阅读

相关 80. 删除有序数组中的重复项 II

> 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。 > > 不要使用额外的数组空间，你必须在原地修改输

以你之姓@/ 2022年10月07日 04:59/ 0 赞/ 224 阅读

相关 26. 删除有序数组中的重复项

> > > 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。 > > 不要使用额外的数组空间，你必须在

你的名字/ 2022年10月07日 04:58/ 0 赞/ 194 阅读

相关 26.删除有序数组中的重复项

题目描述：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组，并

悠悠/ 2022年09月11日 05:20/ 0 赞/ 193 阅读

相关 26. 删除有序数组中的重复项

[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/][https_leetcode-c

小鱼儿/ 2022年09月07日 01:21/ 0 赞/ 199 阅读

相关 STL—vector删除重复元素

STL提供了很多实用的算法，这里主要讲解sort和unique算法。删除重复元素，首先将vector排序。 sort( vecSrc.begin(), vecSrc.en

我不是女神ヾ/ 2022年04月13日 12:31/ 0 赞/ 469 阅读