26Remove_Duplicate

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

1
2
3
4
5
6
7
8

int i = 0, j = 1;
while (j < nums.size()) {
    if (nums[i] != nums[j]) {
        nums[++i] = nums[j];
    } else {
        ++j;
    }
}

在排序数组的[l, r)区间中，把各不相同的元素放到前面排成[l, a]段各不相同的有序数组，返回a+1的指针或者iterator

删除[l, r)区间的元素

1

nums.erase(unique(nums.begin(), nums.end()), nums.end());