解法一:模拟
用 Map 存储出现次数,找出第一个满足条件的数。
#include <bits/stdc++.h>using namespace std;map<int, int> countMap;int nums[100005];int main() {int N;cin >> N;for (int i = 0; i < N; ++i) {cin >> nums[i];auto res = countMap.find(nums[i]);if (res == countMap.end()) {countMap.emplace(nums[i], 1);} else {res->second += 1;}}for (auto i:nums) {auto res = countMap.find(i);if (res != countMap.end() && res->second == 1) {cout << res->first << '\n';return 0;}}cout << "None\n";}
