LeetCode_字符串_简单_387. 字符串中的第一个唯一字符

1.题目

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

示例 1：
输入: s = “leetcode”
输出: 0

示例 2：
输入: s = “loveleetcode”
输出: 2

示例 3：
输入: s = “aabb”
输出: -1

提示：
1 <= s.length <= 10⁵
s 只包含小写字母

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

2.思路

（1）哈希表

（2）数组计数

3.代码实现（Java）

//思路1————哈希表
class Solution {
    
    public int firstUniqChar(String s) {
    
        //hashmap用于存储字符串 s 中每一种字符出现的次数
        Map<Character, Integer> hashmap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
    
            char c = s.charAt(i);
            hashmap.put(c, hashmap.getOrDefault(c, 0) + 1);
        }
        //找出 hashmap 中出现次数为 1 的字符，并返回其下标
        for (int i = 0; i < s.length(); i++) {
    
            if (hashmap.get(s.charAt(i)) == 1) {
    
                return i;
            }
        }
        //不存在唯一字符，返回 -1
        return -1;
    }
}

//思路2————数组计数
class Solution {
    
    public int firstUniqChar(String s) {
    
        /* 字符串 s 中只包含小写字母，故使用长度为 26 的数组 freq 来存储每个字符在 s 中出现的次数 freq[0]存储 a 出现的次数，freq[1]存储 b 出现的次数，以此类推。 */
        int[] freq = new int[26];
        int length = s.length();
        for (int i = 0; i < length; i++) {
    
            freq[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < length; i++) {
    
            //如果找到只出现一次的字符，直接返回其下标即可
            if (freq[s.charAt(i) - 'a'] == 1) {
    
                return i;
            }
        }
        //不存在唯一字符，返回 -1
        return -1;
    }
}