1041 Be Unique(散列）

这类题目也有着常用的套路，写的多了，自然就熟悉了。

题目描述如下：

题目大致意思：
给出一个整数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。