登录
注册
写文章
首页
下载APP
会员
IT技术
12.第一个只出现一次的字符位置
BeijingIamback
关注
12.第一个只出现一次的字符位置
代码:
参考代码
解题思路:定义一个简单的哈希表,通过第一次遍历存储对应字符出现的次数;第二次遍历的时候比较当前字符出现的次数是否为1,如果为1则直接返回当前的位置i;否则继续寻找。
最后编辑于 :
2017.12.03 03:00:37
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读
更多精彩内容
如何设计并实现一个线程安全的 Map ?(上篇)
Map 是一种很常见的数据结构,用于存储一些无序的键值对。在主流的编程语言中,默认就自带它的实现。C、C++ 中的...
一缕殇流化隐半边冰霜
阅读 13,080
评论 23
赞 67
Java初级面试题
1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
子非鱼_t_
阅读 31,954
评论 18
赞 399
LeetCode/LintCode ReviewPage 题解-总结
背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
土汪
阅读 14,351
评论 0
赞 33
面试知识点1
Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
Miley_MOJIE
阅读 9,134
评论 0
赞 11
火影,那些经典的战斗
1.第七班VS再不斩、白 第一次,卡卡西借助写轮眼,copy了再不斩的水遁,“以彼之道,还施彼身”,打败了再不斩。...
火火爆米花
阅读 5,658
评论 15
赞 17
1赞
2赞
手机看全文