leetcode-26. Remove Duplicates from Sorted Array

解题思路：

首先考虑利用vector容器自身提供的erase方法。使用一个历史变量保存上一个浏览过的元素，当前访问元素与历史记录不同时向前移动指针否则删除指针。但这种方法效率较低。考虑换一种写法，可以不使用容器提供的方法，效率还可以更快。

解题代码一：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        if(len==0)  return 0;
        int his = nums[0];
        int cnt = 1;
        
        for(auto it=nums.begin()+1;it!=nums.end();){
            if(*it==his)
                nums.erase(it);
            else{
               his = *it;
               ++it;
            }
        }
        return nums.size();
    }

};

解题代码二：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        if(len<2)  return len;
        int ix = 1;
        for(int i=1;i<len;i++){
            if(nums[i]!=nums[i-1]){
                nums[ix++] = nums[i];
            }
        }
        return ix;
    }
};