OJ_有序数组去重

题干

在一个递增有序的数组中，有数值相同的元素存在，程序的功能是去掉数值相同的元素，使数组中不再有重复的元素。例如（7,10,10,21,30,42,42,42,51）变成（7,10,21,30,42,51）
算法要求：尽量优化算法的时间复杂度与空间复杂度

输入格式：

输入一个递增有序的数组，元素之间以空格隔开，数组以回车结束（数组保证至少有一个重复元素）

输出格式：

数组去重后的数组，元素之间以空格隔开

输入样例：

7 10 10 21 30 42 42 42 51

输出样例：

7 10 21 30 42 51

c++实现

• 采用辅助数组的方法，时间和空间复杂度均是n

#include<iostream>
#include<vector>

using namespace std;


int main() {
	vector<int> v;
	int num;
	cin >> num;
	v.push_back(num);//先将一个数字push进数组
	
	while (cin >> num) {
		if (v[v.size() - 1] != num) {//若当前数字和前一个元素不相等，将其push进数组
			v.push_back(num);
		}
		if (char ch = getchar() == '\n')
		{
			break;
		}
	}

	for (int i = 0; i < v.size() - 1; i++)
	{
		cout << v[i] << " ";
	}
	cout << v[v.size() - 1] << endl;
	
	return 0;
}