力扣387-字符串中的第一个唯一字符（Java题解）

最新推荐文章于 2024-03-11 11:27:00 发布

原创最新推荐文章于 2024-03-11 11:27:00 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #java #算法

算法刷题专栏收录该内容

25 篇文章

订阅专栏

本文解析了力扣387题“字符串中的第一个唯一字符”，提供了两种解题思路及代码实现，一种使用哈希表，另一种使用数组提高效率。

力扣387-字符串中的第一个唯一字符

一、原题题目

1.1 题目

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

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

二、解题思路

2.1 题目意思理解

这是一道简单的字符串相关题目，根据题目意思，要找出只出现一次的并且最靠前的那一个，我们可以用一个哈希表来存储出现的字符和出现的次数，再依次用字符串中的字符去取哈希表中的个数，值为1就返回该字符在字符串中的位置。

2.2 详细代码（Java）

public class Solution {
    public static int firstUniqChar(String s) {
        char[] ch = s.toCharArray();
        Map<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++) {
            map.put(ch[i], map.getOrDefault(ch[i], 0) + 1);
        }
        for(int i = 0; i < s.length(); i++) {
            if(map.get(ch[i]) <= 1) return i;
        }
        return -1;
    }
}

2.3 算法执行结果

效率好像不是很高。当我直接用数组存储每个字符的个数时，代码如下，性能得到了提升。

public class Solution {
    public static int firstUniqChar(String s) {
        char[] ch = s.toCharArray();
        int[] count = new int[26];
        for(int i = 0; i < s.length(); i++) {
            count[ch[i]-'a']++;
        }
        for(int i = 0; i < s.length(); i++) {
            if(count[ch[i]-'a']==1) return i;
        }
        return -1;
    }
}