剑指offer(java代码)——第一个只出现一次的字符

题目描述:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1。 看到这个题,第一个反应可能是按顺序遍历字符串,对字符串中每一个字符,都去看它的后面有没有和它一样的字符。但是这种方法太费时间,所以要换一种思路。 如果是建立一个HashMap,把key设为字符串中每个字符,value设为每个字符出现的次数,那么我们只需要
相关文章
相关标签/搜索