【每日一题】查找一个字符串中第一个只出现两次的字符。要求时间复杂度为O(N)，空间复杂度为O(1)

题目：将"talk is cheap show me the code"替换。查找一个字符串中第一个只出现两次的字符。

如：“abcdefabcdefabc”中第一个只出现两次为‘d’，要求时间复杂度为O(N)，空间复杂度为O(1)

本题我们很容易想到两次遍历，及外面一个大循环里面一个小循环直接遍历，可是题目要求时间复杂度为O（N），空间复杂度为O（1）。因此我们采用如下的方法解决。

创建一个数组，采用类似哈希表的做法，遍历一遍数组，把遍历好的元素直接放入创建的数组中，最后直接遍历新创建的数组，找第一个出现两次的字符即可。

下面给出代码：

#include <iostream>
using namespace std;
bool FindTwoFirst(char* arry,int len)
{
	int arr[256] = {};
	for (int i = 0; i < len; i++)
	{
		arr [arry[i]]++;//卡在这里了，笨死，想到类似哈希表的表达方式
	}
	for (int i = 0; i <len; i++)
	{
		if (arr[arry[i]] == 2)
		{
			cout << "找到了，是：" << arry[i] << endl;
			return true;
		}
	}
	return false;
}
int main()
{
	char a[] = { "abcdefabcdefabc" };
	int len = strlen(a);
	bool flag = FindTwoFirst(a, len);
	if(!flag)
		cout << "不存在第一次出现两个相同的字符。" << endl;
	return 0;
}