leetcode专题训练 26. Remove Duplicates from Sorted Array

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;
    }
};