1. 去除数组中的重复元素
题目
已知一个已经排序的数组，去除数组中的重复元素，返回数组的长度。
思路
使用双指针，维护一个滑动窗口，窗口内的元素全部为重复的元素。问题转化为，确定两个指针什么时候移动，怎么移动的问题了。
代码
int getLength(std::vector<int> &num)
{
int index = 1;
for (int i = 1; i < num.size(); i++) {
if (num[i] != num[index-1]) {
num[index++] = num[i];
}
}
return index;
}
2. 去重数组中的重复元素2
题目
已知一个有重复元素的数组，去除其中的重复元素最多保留两个，返回剩余数组中的元素的个数
思路
使用双指针维护一个滑动窗口
代码
int getLength(std::vector<int> &num)
{
int index = 2;
for (int i = 2; i < num.size(); i++) {
if (num[i] != num[index-2]) {
num[index++] = num[i];
}
}
return index;
}
