微软算法100道题-----：在一个字符串中找到第一个只出现一次的字符

题目：

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

思路：

首先想到的一种比较麻烦的方法：就是从头遍历数组，将走到的数放入一个a数组中，如果a数组中有这个数则将这个不放入数组中，并将该位置的flag标志位1，代表该位置的数字不为一个，最后遍历一遍a数组，flag标志位为0的就是只出现一次的，但时间复杂度好像为O(n*long(n))；

还有一种快的：就是用哈希；用哈希把数组映射到另一个数组上，遍历那个数组，没有下拉链表的就是只出现一个的数；