剑指Offer：第一个只出现一次的字符（JAVA实现）

安洁莉娅丶

于 2021-02-24 09:47:52 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/qq_26558047/article/details/114010692

剑指Offer 专栏收录该内容

35 篇文章

订阅专栏

原题：点击此处

题解：
很容易想到用哈希表来进行处理。

这里可以用有序的哈希表（LinkedHashMap），来进行判断。
时间复杂度O（n）
空间复杂度O（1）（因为必定只有26个字母）

class Solution {
    public char firstUniqChar(String s) {
        Map<Character,Boolean> linkMap = new LinkedHashMap<>();
        char[] chs = s.toCharArray();
        for(char ch:chs){
            linkMap.put(ch,!linkMap.containsKey(ch));
        }
        for(Map.Entry<Character,Boolean> entry:linkMap.entrySet()){
            if(entry.getValue()){
                return entry.getKey();
            }
        }
        return ' ';
    }
}