题目描述如下： 题目大致意思： 给出一个整数N，然后紧接着输入n个整数，找出不重复的整数，如果不存在不重复的整数，则输出“None”。 大致思路： N的取值可以达到10的5次方，如果采用暴力的方法可能会超出时间限制。 提交结果： 采用暴力的方法，果然有测试用例超时。尝试进行改进，如何将散列的思想应用在本道题上。 可以使用一个大小为数据取值范围的整形数组，初始值设置为0，在输入时，首先将输入的数存在另一个数组中，供后面遍历时使用，在输入时，将输入值作为数组的下标，让对应下标的数组内容加一，输入结束后，整形数组中就存放了每个数出现的次数。最后对另一个数组进行遍历即可，按输入的顺序取数，找出第一个出现次数为1的数。 改进后的结果： 提交的代码如下：
#include<iostream> #include<vector> using namespace std; int main() { vector<int> arr; int hashtable[100010] = { 0 }; int n; cin >> n; for (int i = 0;i < n;i++) { int temp; cin >> temp; arr.push_back(temp); hashtable[temp]++; } int i = 0; for (i;i < arr.size();i++) { if (hashtable[arr[i]] == 1) { cout << arr[i] << endl; break; } } if (i == arr.size()) cout << "None" << endl; }本次提交后累计得分699。
