---

（1）使用一个辅助数组cnt来记录每个元素出现的次数，数组下标即为对应元素。先遍历整个数组统计出现次数，再遍历一次输出cnt数组中值为1的元素。

（2）

#include <iostream>

using namespace std;

const int N = 100010;

int cnt[N], a[N];

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i ++ )
    {
        cin >> a[i];
        cnt[a[i]] ++ ;
    }
            
    for (int i = 0; i < n; i ++ )
    {
        if (cnt[a[i]] == 1) cout << a[i] << endl;
    }
    
    return 0;
} 

（3）时间复杂度O(N)

---