原题
题解
数据个数 0 ~100000
数值范围 1 ~10000
这个范围可以让我们开辟2个数组,一个用来保存输入序列的顺序,另一个保存数值的计数信息,实际上是一个哈希表,用数值直接对应计数信息数组的下标,通过输入序列依次遍历,找到计数为1的下标时输出,没找到的话输出None
代码
#include <iostream>
using namespace std;
int main(void) {
int n;
int inStream[100001] = {0};
int count[10001] = {0};
cin >> n;
for (int i = 0;i < n;i++) {
cin >> inStream[i];
count[inStream[i]]++;
}
for (int i = 0;i < n;i++) {
if (count[inStream[i]] == 1) {
cout << inStream[i] << endl;
return 0;
}
}
cout << "None" << endl;
return 0;
}
发表评论