Skip to content

Commit b301888

Browse files
authored
Merge pull request gzc426#227 from zjukk/patch-5
Create zjukk.md
2 parents 46908e2 + 9b5f6f3 commit b301888

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

2018.11.26-leetcode11/zjukk.md

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
```
2+
#include <iostream>
3+
#include <vector>
4+
using namespace std;
5+
6+
//mysol:
7+
int removeDuplicates(vector<int>& nums) {
8+
for (int i = 1; i < nums.size(); i++) {
9+
if (nums[i] == nums[i-1])
10+
nums.erase(nums.begin() + i);
11+
}
12+
return nums.size();
13+
}
14+
//better sol:
15+
int removeDuplicates(vector<int>& nums) {
16+
int i = 0;
17+
for (int j = 1; j < nums.size(); j++) {
18+
if (nums[i] != nums[j]) {
19+
i++;
20+
nums[i] = nums[j];
21+
}
22+
}
23+
return i + 1;
24+
}
25+
```

0 commit comments

Comments
 (0)