第一个只出现一次的字符

数据结构和算法

如输入"abaccdeff"，则输出'b'

可以使用容器存放每个字符出现的次数，根据字符查找出现的次数，

hash表

key是字符，value是次数

第一次扫描为对应字符数+1
第二次扫描，就能够得到只出现一次的字符

第一次扫描，更新一个字符出现次数时间为O(1)
如果长度为n，需要用O(n)
第二次，用O(1)读出次数，但时间复杂度也是O(n)
总时间复杂度是O(n)
同时需要空间复杂度为O(1)的空间？