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;
    }
};
上一篇:java – Spring mongorepository save抛出重复键异常


下一篇:python – Pandas – 基于条件的重复行