leetcode80-删除排序数组中的重复项 II

https://blog.youkuaiyun.com/sss__c/article/details/80787931

 

给我的帮助很大，。开阔大脑，       medium  ===>  easy

#include<vector>
#include<iostream>
using namespace std;
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int size = nums.size();
        if(size<3)
        	return size;
        // pos 为当前放数值的位置
        int pos = 2;
        // i 询问：所遍历的每一个位置是否需要移动
        for(int i=2;i<size;++i){
        	// 如果相等意味着三个数连在一起。不相等的话代表这三个数头尾不一样，则可以移动位置
        	if(nums[i] != nums[pos-2]){
        		nums[pos++] = nums[i];
        	}
        }
        return pos;
    }
};
int main(){
	Solution s;
	vector<int> nums({1,1,1,2,2,3});
	cout << s.removeDuplicates(nums);
	return 0;
}