2015东华大学上机（二）：有序数组去重

任何疑问、意见、建议请留言公众号：一航代码

题目描述：

在一个递增有序的数组中，有数值相同的元素存在，程序的功能是去掉数值相同的元素，使数组中不再有重复的元素。

例如（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

 

解决方法：

（1）代码实现：

#include <iostream>
#include <vector>
using namespace std;
//@公众号：一航代码
int main()
{
    vector<int> v;
    int t;
    cin >> t;                            //先将一个数字push进数组
    v.push_back(t);
    while (cin >> t)
    {
        if (v[v.size() - 1] != t)        //若当前数字和前一个元素不相等，将其push进数组
        {
            v.push_back(t);
        }
        if (char ch = getchar() == '\n')
        {
            break;
        }
    }
    for (int i = 0; i < v.size() - 1; i++)
    {
        cout << v[i] << " ";
    }
    cout << v[v.size() - 1] << endl;
    system("pause");
    return 0;
}