题目翻译:
找出第一个只出现一次的数字。
题解思路:
- 先将所有元素放入数组 v 中,并用map来记录每个元素出现的次数。
- 从头往后遍历 v 中元素,输出第一个在 map 中查找数值为
1
的元素,如果不存在则输出None
。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int N;
cin >> N;
vector<int> v;
map<int, int> s;
while (N--)
{
int p;cin >> p;
v.push_back(p);
s[p]++;
}
for (auto i : v)
{
if (s[i] == 1)
{
cout << i;
return 0;
}
}
cout << "None";
}
坑点:
无