雙指針法 -- 删除排序數組中的重複項

[力扣] 給定一個排序數組，你需要在原地删除重複出現的元素，使得每個元素隻出現一次，傳回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組 并在使用 O(1) 額外空間的條件下完成。

例如：給定 nums = [0,0,1,1,1,2,2,3,3,4],

函數應該傳回新的長度 5, 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

不需要考慮數組中超出新長度後面的元素。

#include <iostream>
#include <vector>

using namespace std;


int sulution(vector<int> &v1)
{
	if( v1.empty()) return 0; //判空

	int snowindex = 0;

	for( int fastindex = 0; fastindex < (v1.size() - 1); fastindex++ )
	{
		if( v1[fastindex] != v1[fastindex + 1] )
		{
			v1[++snowindex] = v1[fastindex + 1];
		}
	}
	return snowindex + 1;

}

int main()
{
	vector<int> v1;
	
	v1.push_back(1);
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(2);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(3);
	v1.push_back(3);

	int i = sulution(v1);

	cout << i << endl;

	system("pause");
	return 0;
}