本文介绍了一种高效的算法，用于在一个字符串中查找第一个仅出现一次的字符。通过使用哈希表进行映射，可以快速定位到目标字符。
题目：
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
思路：
首先想到的一种比较麻烦的方法：就是从头遍历数组，将走到的数放入一个a数组中，如果a数组中有这个数则将这个不放入数组中，并将该位置的flag标志位1，代表该位置的数字不为一个，最后遍历一遍a数组，flag标志位为0的就是只出现一次的，但时间复杂度好像为O(n*long(n))；
还有一种快的：就是用哈希；用哈希把数组映射到另一个数组上，遍历那个数组，没有下拉链表的就是只出现一个的数；
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
