leetcode每日一题-字符串中的第一个唯一字符

最新推荐文章于 2023-09-28 17:47:02 发布

WX7251

最新推荐文章于 2023-09-28 17:47:02 发布

阅读量175

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/WX5991/article/details/111573580

版权

本文介绍了一种使用数组而非哈希表来查找字符串中第一个不重复字符的方法，针对仅含小写字母的特定条件，提供了简洁高效的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述如下:

要判断一个字符是否在字符串中出现过最先想到的就是哈希表，但是题目中有说了只包含小写字母所以，我们可以用数组代替哈希表，代码实现

如下：

public int firstUniqChar(String s) {
        char[] count = new char[26];
        for (int i = 0; i < s.length(); i++) {
            count[s.charAt(i) - 'a']++;
        }

        for (int i = 0; i < s.length(); i++) {
            if (count[s.charAt(i)-'a']==1) {
                return i;
            }
        }
        return -1;
    }