387.字符串中的第一个唯一字符

96 阅读1分钟

题目:
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
算法:

func firstUniqChar(s string) int {
	strCount := make([]int, 26)
	for i := range s {
		strCount[int(s[i] - 'a')] ++
	}
	for i := range s {
		if strCount[int(s[i] - 'a')] == 1 {
			return i
		}
	}
	return -1
}