开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第12天，点击查看活动详情

一、题目描述：

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

示例 1：

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

示例 2:

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

示例 3:

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

提示:

1 <= s.length <= 10^5
s 只包含小写字母

二、思路分析：

声明一个int数组，记录每个字母的最后一次出现的所在索引

第一个循环求出各个字母的最后一次出现的所在索引

第二个循环从头比较各个字母第一次出现的索引是否为最后一次的索引，是则返回改索引值，不是则将该字母最后一次出现的所在索引设置为-1

若第二个循环结束程序仍没有返回，则表示串不含有唯一字符，返回-1

三、AC 代码：

func firstUniqChar(s string) int {
    var lf [26]int
    for i, ch := range s {
        lf[ch - 'a'] = i
    }
    for i, ch := range s {
        if i == lf[ch - 'a'] {
            return i
        } else {
            lf[ch - 'a'] = -1
        }
    }
    return -1
}

总结：

还可以用队列的方式

循环字符串s，如果map中未出现当前字符，则将字符串和位置索引加入map和队列中，当出现重复字符时，map中的字符对应的value设置成-1，如果队头元素对应在map中的value是-1，说明是重复元素，不断出队，直到队头是不重复的元素。循环结束之后，如果队列中存在元素，队头就是第一个不重复的字符

范文参考：

字符串中的第一个唯一字符 - 字符串中的第一个唯一字符 - 力扣（LeetCode） (leetcode-cn.com)

位 + 正则 + 哈希 + 集合 + 队列 + 原生（17解法，超100%） - 字符串中的第一个唯一字符 - 力扣（LeetCode）

力扣题解：387. 字符串中的第一个唯一字符

一、题目描述：

二、思路分析：

三、AC 代码：

总结：

范文参考：