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

最新推荐文章于 2023-01-16 19:48:15 发布

Motongxue

最新推荐文章于 2023-01-16 19:48:15 发布

阅读量183

点赞数 1

分类专栏： # map映射文章标签：字符串 leetcode java 算法数据结构

本文链接：https://blog.csdn.net/CrazyMooo/article/details/108783079

版权

map映射专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了如何解决编程问题387——找到字符串中的第一个不重复字符。通过创建一个计数映射来统计字符出现的次数，然后遍历字符串找到第一个出现次数为1的字符并返回其索引。若不存在，则返回-1。提供的Java代码实现了这一解决方案。

摘要由CSDN通过智能技术生成

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！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;
    }
}