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

第一个只出现一次的字符

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

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

全部评论

相关推荐

点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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