leetcode 80. Remove Duplicates from Sorted Array II

zwzcdcll

于 2019-07-28 17:23:29 发布

阅读量269

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C++编程语言去除数组中重复元素的算法实现。通过定义一个Solution类并实现removeDuplicates方法，该方法接收一个整数向量作为参数，返回去除重复元素后的有效长度。在算法中，我们维护了一个计数器来跟踪当前元素的出现次数，仅当计数器小于2时，才将元素添加到结果中，从而限制了任何元素在结果数组中出现的次数不超过两次。

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

#include<iostream>
#include<vector>

using namespace std;
class Solution {
public:
	int removeDuplicates(vector<int>& nums) {
   		if(nums.empty()){
			return 0;	
		}
		int index = 0;	
		int count = 0;
		for(int i = 0; i< nums.size(); i++){
			if(nums[i] == nums[i-1] && i>0){
				count++;//in this place
				if(count < 2){
					nums[index++] = nums[i];
					}	
				else{
					//count=0;
					continue;
					}
				}
			else{
				nums[index++] = nums[i];
				count = 0;
				}
			}
		return index;
	}
};
int main(){
	Solution so;
	vector<int> nums = {1,1,1,2,2,3};
	cout << "the res is: " << so.removeDuplicates(nums);

}