LeetCode 26. 删除排序数组中的重复项

我的思路

1. 设置一个old变量，用于记录上一个位置的元素
2. old和vector中下一个元素比较

如果不同则使之成为新的old值，并继续向下一个元素比较；
如果相同则erase()掉，但下标不变（因为删了一个）。

int removeDuplicates(vector<int>& nums) {
        if(nums.empty())    return 0;
        int old = nums[0], result = 1;
        for(int i = 1; i < nums.size(); ){
            if(old == nums[i]){
                nums.erase(nums.begin()+i);
                continue;
            }else{
                old = nums[i++];
                result = result + 1;
            }
        }
        return result;
}

速度很慢……

来自题解

双指针法。
在于可以忽略长度之外的，所以直接赋值过来。

int removeDuplicates(vector<int>& nums) {
        if(nums.empty()) return 0;
        int i, j;
        for(i = 0, j = 1; j < nums.size(); ){
            if(nums[i] == nums[j])  ++j;
            else{
                ++i;
                nums[i] = nums[j];
            }
        }
        return i+1;
}