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

题目描述：

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

示例 1：

输入: s = "leetcode"
输出: 0

示例 2：

输入: s = "loveleetcode"
输出: 2

示例 3：

输入: s = "aabb"
输出: -1

提示：

• 1 <= s.length <= 10⁵
• s 只包含小写字母

---

解题分析及思路：

方法： 哈希表

可以采用 哈希表 + 计数 的思路：

• 首先将统计每个元素的数量统计
• 然后依次判断某个位置的元素数量是否为1
  • 如果数量为 1 的话，直接返回下标
  • 否则，循环结束返回 -1

小技巧：由于小写字母有限，所以这里不用Map，因为使用Map需要计算hash值，还会有哈希冲突、扩容，扩容后重新hash，这些都会浪费一些时间。

func firstUniqChar(s string) int {
	m := [26]int{}
	for index := range s {
		m[s[index]-'a']++
	}
	for index := range s {
		if m[s[index]-'a'] == 1 {
			return index
		}
	}
	return -1
}

复杂度：

• 时间复杂度：O(N)
• 空间复杂度：O(C)，C的值为26

执行结果：

• 执行耗时:3 ms,击败了94.12% 的Go用户
• 内存消耗:5.9 MB,击败了35.62% 的Go用户