本文共 343 字,大约阅读时间需要 1 分钟。
在字符串中找出第一个只出现一次的字符。
如输入"abaccdeff",则输出b。
如果字符串中不存在只出现一次的字符,返回#字符。
输入:"abaccdeff"输出:'b'
HashMap
统计每个字符出现的次数,然后遍历查询只出现一次的就是答案containsKey
先判断是否出现过,若没有出现过就设置该key
对应的value
为1。若出现过就用get
获取该键对应的值,并加一。class Solution { public char firstNotRepeatingChar(String s) { HashMapmap=new HashMap<>(); for(int i=0;i
转载地址:http://hmmt.baihongyu.com/