【剑指OFFER】50. 第一个只出现一次的字符
发布日期:2021-06-29 19:46:53
浏览次数:2
分类:技术文章
本文共 568 字,大约阅读时间需要 1 分钟。
题目:在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
s = “abaccdeff”
返回 “b”s = “”
返回 " "限制:
0 <= s 的长度 <= 50000
答案:
class Solution { public char firstUniqChar(String s) { char c = ' '; int[] nums = new int[26];//初始化字母数组 for(int i = 0; i < s.length(); i++){ nums[s.charAt(i) - 'a']++;//按出现次数增加 } for(int i = 0; i < s.length(); i++){ //从头开始判断哪个只有一次 if(nums[s.charAt(i) - 'a'] == 1){ c = s.charAt(i); return c; } } return c; }}
转载地址:https://darkness.blog.csdn.net/article/details/115471997 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月30日 08时45分27秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Python实用小技巧
2019-04-30
美科学家研发BIC-TCP协议 速度是DSL六千倍
2019-04-30
AIDL使用注意
2019-04-30
SDL以及扩展库的交叉编译过程简介
2019-04-30
SDL arm linux平台交叉编译(好文章已测试)
2019-04-30
linux 常用查看设备命令
2019-04-30
Linux内核及文件系统配置编译 - 关于内核配置
2019-04-30
android应用前期开发之经验总结
2019-04-30
Linux 下zip包的压缩与解压
2019-04-30
Andoird SDK目录解析
2019-04-30
Google Guava官方教程(中文版)
2019-04-30
Guava教程
2019-04-30
The Book of QT4 翻译:1.2 布局,对象层级和内存管理
2019-04-30
麒麟信安UniKylin3.3安装配置pyqt5运行环境
2019-04-30
linux中python3 pip快速搭建pyqt5环境
2019-04-30
泛型程序设计
2019-04-30
Java集合
2019-04-30
Java List集合
2019-04-30
Java Set集合 HashSet TreeSet
2019-04-30
Java Map集合
2019-04-30