1.最开始采用的方法,用了stl中vector的erase函数,该方法耗时较长。需要注意到的是,erase之后,指针会指向所删除元素的下一个元素位置。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int result = 1;
if (nums.size() == 0) return 0;
int last = nums[0];
for (vector<int>::iterator it = nums.begin() + 1; it != nums.end(); ) {
int now = *it;
if (now == last) {
nums.erase(it);
continue;
}
last = *it;
it++;
result++;
}
return result;
}
};
2.本以为是需要改变整个nums向量,后来看其他人的代码时发现,只需要把不重复的元素放到vector的前半部分就好了。题目没有说清楚,但这锅我背。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int l = nums.size();
if (l == 0) return 0;
int result = 1;
for (int i = 1; i < l; i++) {
if (nums[i] != nums[result - 1]) {
nums[result] = nums[i];
result++;
}
}
return result;
}
};