[PAT-A 1041]Be Unique

题目大意：
给出N个数字，问按照读入的顺序，哪一个数字是第一个在所有数字中只出现一次的数字。如果所有N个数字都出现超过了一次，则输出None

思路：
1）定义一个数组接受所有存放的数字，定义int类型HashTable数组存放每一个数字出现的次数，HashTable[i]的值表示数字i出现的次数。
2）读入输入的数字，同时对应的HashTable的值+1。
3）查找只出现过一次的数字，从头遍历输入数组，如果HashTable[a[i]]=1就输出，如果没有等于1的值，则输出None

AC代码:

//PAT_A 1041
#include<cstdio>
#include<cstring>
using namespace std;
int a[100001], hashTable[100001] = { 0 };
int main() {
	int n;
	(void)scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		(void)scanf("%d", &a[i]);
		hashTable[a[i]]++;
	}
	int ans = -1;
	for (int i = 0; i < n; i++) {
		if (hashTable[a[i]] == 1) {
			ans = a[i];
			break;
		}
	}
	if (ans == -1)printf("None");
	else printf("%d\n", ans);
	return 0;
}