题目描述

哈希表的基本应用。

可以练练手写哈希（不过我懒/STL大法好/逃）

$O(n)$

C++ 代码

#include <vector>
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
    int x, n; cin >> n;
    vector<int> v;
    unordered_map<int, int> m;
    while (n --) cin >> x, m[x] ++, v.push_back(x);
    for (auto i : v)
    {
        if (m[i] == 1)
        {
            cout << i;
            return 0;
        }
    }
    puts("None");
}