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

第一个只出现一次的字符

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

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

全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务