题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

哈希表解体思路:
需要将字符串转换的数组遍历两次。新建的哈希表的key是字符,value是重复的次数
第一次遍历:检查有没有已经存在的,java使用containsKey.如果存在,要先获取value值,然后先移除,再加入,但是记得value值要加一。如果不存在就直接加入哈希表。第一次遍历完成后,只出现一次的字符在哈希表中的value值是1
第二次遍历:找value值是1的,直接返回遍历的下标。
默认返回-1,表示没有value值是1,说明都出现了不止两次或者根本就没有元素。

全部评论

相关推荐

职场水母:为啥你们整简历都喜欢整一大堆没用的,是期待让hr觉得很多,自己很厉害吗
0offer是寒冬太冷还...
点赞 评论 收藏
分享
程序员牛肉:继续沉淀吧同学,你这就是纯纯的流水线产品。 差不多的学历+两个烂大街项目。自身学历又不行,现在找啥实习呢。有点太浮躁了。多花点心思搞搞ai,开源和八股。这比你这段时间捣鼓一段小厂实习要好得多;
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务