解法一:模拟
用 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";
}