
剑指Offer--Java--字符串中第一个只出现一次的字符
发布日期:2021-05-04 06:37:21
浏览次数:12
分类:技术文章
本文共 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
发表评论
最新留言
感谢大佬
[***.8.128.20]2025年03月29日 17时23分48秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
RBF神经网络——案例一
2019-03-01
神经元的传递函数
2019-03-01
新的开始
2019-03-01
继承和派生1
2019-03-01
七月十一日训练总结
2019-03-01
约瑟夫环问题
2019-03-01
Nim博弈与SG函数入门
2019-03-01
CF #716 (Div. 2) B. AND 0, Sum Big(思维+数学)
2019-03-01
数据结构与算法实验1——线性表的应用之顺序表
2019-03-01
重温冒泡排序
2019-03-01
阿里云数据库连接MySql
2019-03-01
SQLyog(MySQL图形化开发工具)
2019-03-01
MySQL报错记录一下10061或者非自己的IP
2019-03-01
純前端 - 各種實現進度條
2019-03-01
Java 設計模式 - 建造者模式
2019-03-01
ES6 JavaScript 重新認識 Promise
2019-03-01
前端優化 - 防抖與節流
2019-03-01
Spring--04--AOP增强
2019-03-01
2020-07-16:如何获得一个链表的倒数第n个元素?
2019-03-01
2020-12-04:mysql 表中允许有多少个 TRIGGERS?
2019-03-01