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

EIUC_Thread

于 2020-10-28 10:11:09 发布

阅读量123

点赞数

分类专栏： leetcode 文章标签：字符串 java leetcode

本文链接：https://blog.youkuaiyun.com/EIUC_Thread/article/details/109325536

版权

leetcode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了解决LeetCode387题“字符串中的第一个唯一字符”的Java实现方法，通过使用HashSet记录出现过的字符并检查每个字符的首次与末次出现位置来找出首个唯一字符。

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

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

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

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

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

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

class Solution {
    public int firstUniqChar(String s) {
        int len = s.length();
        if(len <= 1) return len -1;
            HashSet<Character> set = new HashSet<>();
            for(int i = 0;i < len;i++){
                char c = s.charAt(i);
                //查看set中是否有该字符
                if(!set.contains(c)){
                	//判断不存在set的字符第一次出现的位置
                	//与最后一次出现的位置是否相同
                    if(s.lastIndexOf(c) == i) return i;
                    else
                        set.add(c);
                }   
            }
            return -1; 
    }
}