387. First Unique Character in a String

最新推荐文章于 2024-09-27 07:30:00 发布

擦肩的阳光

最新推荐文章于 2024-09-27 07:30:00 发布

阅读量273

点赞数

分类专栏： LeetCode 文章标签： LeetCode 387 character

本文链接：https://blog.youkuaiyun.com/u010873775/article/details/59516670

版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种高效的方法来解决寻找字符串中第一个不重复字符的问题，并提供了详细的Java实现代码。该方法通过遍历字符串并使用整型数组记录每个字符出现的位置及次数，最终返回第一个仅出现一次的字符的索引。

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

//本文内容来自StarSight，欢迎访问。

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

中规中矩的解法：

public class Solution {
    public int firstUniqChar(String s) {

        int[] exist = new int[26];
        for(int i = 0;i < s.length();i++){
            char c = s.charAt(i);
            if(exist[c-'a']==0){
                exist[c-'a'] =i+1;
            }
            else
                exist[c-'a'] =-1;
        }
        
        int min = 65535;
        for(int i =0;i<26;i++){
            if(exist[i]<min&&exist[i]>0)
                min =exist[i];
                
        }
        if(min==65535)
            return -1;
        return min-1;
    }
}

之前还加上了HashMap，其实完全没必要

    public int firstUniqChar(String s) {
        if(s.equals(""))
            return -1;
        Map<Character,Integer> map = new HashMap<>();
        int[] exist = new int[26];
        for(int i = 0;i < s.length();i++){
            char c = s.charAt(i);
            Integer it = map.get(c);
            if(it==null){
                map.put(c,i+1);
                exist[c-'a'] =i+1;
            }
            else
                exist[c-'a'] =65535;
        }
        
        int min = 65535;
        for(int i =0;i<26;i++){
            if(exist[i]<min&&exist[i]>0)
                min =exist[i];
                
        }
        if(min==65535)
            return -1;
        return min-1;
    }