剑指Offer--Java--字符串中第一个只出现一次的字符
发布日期:2021-05-04 06:37:21 浏览次数:12 分类:技术文章

本文共 343 字,大约阅读时间需要 1 分钟。

题目描述

在字符串中找出第一个只出现一次的字符。

如输入"abaccdeff",则输出b。

如果字符串中不存在只出现一次的字符,返回#字符。

样例描述

输入:"abaccdeff"输出:'b'

思路

  1. HashMap统计每个字符出现的次数,然后遍历查询只出现一次的就是答案
  2. containsKey先判断是否出现过,若没有出现过就设置该key对应的value为1。若出现过就用get获取该键对应的值,并加一。

代码

class Solution {       public char firstNotRepeatingChar(String s) {           HashMap
map=new HashMap<>(); for(int i=0;i
上一篇:剑指Offer--Java--0到n-1中缺失的数字
下一篇:剑指Offer--Java--数字在排序数组中出现的次数

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年03月29日 17时23分48秒