387. 字符串中的第一个唯一字符

小智解说

于 2019-08-18 13:49:43 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_42680327/article/details/99703799

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找给定字符串中的第一个不重复字符并返回其索引位置。通过使用频率数组，算法能在O(n)时间内解决此问题，适用于仅包含小写字母的字符串。

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

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

代码：

/**
 * @author 志
 * @create 2019/8/18 13:31
 */
class Solution {
    public int firstUniqChar(String s) {
        int[] freq=new int[26];

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

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