题目描述:
给定一个一维数组,将其中重复的数字去掉,只保留最后一次出现的数字。
输入:
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];
}