一维数组查重

题目描述：

给定一个一维数组，将其中重复的数字去掉，只保留最后一次出现的数字。

输入：

5
1 2 3 4 3

输出：

1 2 4 3

解题思路：

由于要保留最后一次出现的数字，可以从数组后面向前面进行匹配，如果重复，将墙面的设置为-1；

源码：

#include
using namespace std;
int main()
{
int n;
cin >> n;
int a[55];
for (int i = 0; i < n; i++){
cin >> a[i];
}
for (int i = n - 1; i >= 0; i–)
for (int j = 0; j < i; j++)
if (a[i] == a[j])
a[j] = -1;
for (int i = 0; i < n; i++)
if (a[i]!=-1)
cout << a[i];

}