版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/81986224
文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0) {
return 0;
}
int count = 1;
int index = 0;
const int MAX_COUNT = 2;
for(int i = 1; i < nums.size(); i++) {
if(nums[i] == nums[index]) {
count++;
if(count == MAX_COUNT) {
index++;
nums[index] = nums[i];
}
}
else {
index++;
nums[index] = nums[i];
count = 1;
}
}
return index + 1;
}
};