LeetBook-删除排序数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。

c++解法

    int removeDuplicates(vector<int>& nums) {
        if (nums.size() < 2)
            return nums.size();
        vector<int>::const_iterator preiter = nums.begin();
        vector<int>::const_iterator iter = preiter + 1;
        for (; iter != nums.end(); iter = preiter + 1)
        {
            if (*preiter == *iter)
                nums.erase(iter);
            else
                preiter++;
        }
        return nums.size();
    }

执行用时：180 ms
内存消耗：7.6 MB

题解

int removeDuplicates(vector<int>& nums) {
	if (nums.size() < 2) return nums.size();
	int j = 0;
	for (int i = 1; i < nums.size(); i++)
		if (nums[j] != nums[i]) 
			nums[++j] = nums[i]; //先j+1
	return ++j;
}

执行用时：16 ms
这种方法只是使得vector的前几个元素符合要求，并没有删除多余元素。

pre:  0,0,1,1,1,2,2,3,3,4
after: 0 1 2 3 4 2 2 3 3 4