Leetcode 80. Remove Duplicates from Sorted Array II

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Remove Duplicates from Sorted Array II

2. Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
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;
}
};

Reference

  1. https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/
如果有收获,可以请我喝杯咖啡!