持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情

一、题目描述：

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

示例 1：

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

示例 2:

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

示例 3:

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

提示:

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

二、思路分析：

题目分析
拿到题后我首先注意到唯一这个关键字，所以最先想到的是map和set，将每个字符都储存，然后标记只出现一次的字符，最后找到结果，官方题解正好也是这个方法，但是map 和set牵扯到很复杂的初始化和存储，但本题只需要储存26个小写字母，其实可以用数组代替就可以。

当储存数据种类较多时，可以使用map或者set,但种类较少时，使用数组即可，可以极大缩短时间和空间
思路详解
具体解题思路如下，与官方题解思路类似：
1. 遍历字符串，使用长度为26的数组count，统计每个字母出现的次数
2. 再次遍历字符串，找到第一个出现次数为1的字符，然后返回索引，如果找不到返回-1

三、AC 代码：

public int firstUniqChar(String s) {
        int[] count = new int[26];//计数

        //将字符串转化为数组再遍历，也可使用charAt遍历
        //使用c-'a'将字母转化为0~25
        char[] array = s.toCharArray();
        for (char c : array) 
            count[c - 'a']++;
        
        //遍历字符串数组，找的第一个计数为1的字母，立即返回索引
        for (int i = 0; i < s.length(); i++) 
            if (count[array[i] - 'a'] == 1)
                return i;

        //如果找不到返回-1
        return -1;
    }

范文参考：

387. 字符串中的第一个唯一字符（计数、存索引） - 字符串中的第一个唯一字符 - 力扣（LeetCode）

【刷题笔记】387. 字符串中的第一个唯一字符

一、题目描述：

二、思路分析：

三、AC 代码：

范文参考：