内容简介：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例:注意事项：您可以假定该字符串只包含小写字母。
leetcode 387. 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
注意事项：您可以假定该字符串只包含小写字母。
两趟遍历，一个Map，无需多言，いくぞう：
func firstUniqChar(s string) int {
numMap := [26]int{}
for _, v := range s {
numMap[v-'a'] += 1
}
for idx, v := range s {
if numMap[v-'a'] == 1 {
return idx
}
}
return -1
}
应该不需要注释了，我每次刷到简单题都会很高兴。毕竟如果我发自内心地认为它简单，就说明我进步了~
算法梦想家，来跟我一起玩算法，玩音乐，聊聊文学创作，咱们一起天马行空！
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 查找一个字符串中最长不含重复字符的子字符串，计算该最长子字符串的长度
- 字符串、字符处理总结
- php删除字符串最后一个字符
- （三）C语言之字符串与字符串函数
- 算法笔记字符串处理问题H：编排字符串（2064）
- 字符串的长度，是字符数量，还是字节数量？
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
