leetcode-80. 删除有序数组中的重复项 II

leetcode-80. 删除有序数组中的重复项 II

题目：

代码：

#include 
#include 
using namespace std;

int removeDuplicates(vector<int>& nums) {
	if(nums.size()<=2){
		return nums.size();
	}
	int q=2,p=2;
	while(p<nums.size()){
		if(nums[q-2]==nums[p]){
			p++;
		}else{
			nums[q]=nums[p];
			q++;p++;
		}
	}
	return q;
}

int main(){
	int len;
	vector<int> nums;
	string s;
	int tn=0,fuhao=0;
	getline(cin,s);
	for(int i=0;i<s.size();i++){
		if(s[i]=='-'){
			fuhao=1;
		}else if(s[i]==' '){
			if(fuhao==1){
				tn=-tn;
			}
			nums.push_back(tn);
			tn=0;fuhao=0;
		}else{
			tn=tn*10+s[i]-'0';
		}
	}
	if(fuhao==1){
		tn=-tn;
	}
	nums.push_back(tn);
	len=removeDuplicates(nums);
	cout<<len;
    return 0;
}