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

x33g5p2x  于2022-06-24 转载在 其他  
字(1.0k)|赞(0)|评价(0)|浏览(151)

1.题目

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

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

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

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

提示:
1 <= s.length <= 105
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;
    }
}

相关文章

微信公众号

最新文章

更多