LeetCode 力扣 387. 字符串中的第一个唯一字符 firstUniqChar 哈希

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---

文章目录

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

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

题目描述

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示：你可以假定该字符串只包含小写字母。

分析

统计字符串中每个字符各有多少个，最后遍历字符串，看看哪个字符出现次数为1，就是答案了，否则找不到，返回-1

class Solution {
    public int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        if (chars.length == 0) 
            return -1;
        int[] map = new int[256];
        for (char aChar : chars) 
            map[aChar] += 1;
        for (int i = 0; i < chars.length; i++)
            if (map[chars[i]] == 1)
                return i;
        return -1;
    }
}

提交结果

---

2020年9月24日更

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---