剑指 offer 50 第一个只出现一次的字符（有序哈希表）

1 题目描述

 

2 算法思路

算法：

1. 初始化一个LinkedHashMap,注意此处的value 设置为Boolean，稍微优于integer
2. 遍历字符串中所有的字符c
   1. 如果哈希表中不含c，就put(c,true)
   2. 如果已经包含了，就put(c,false)
3. 由于是有序哈希表，记录了装入的顺序，因此直接返回最先加入的，value = true的字符即可

 

3 代码

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

        return ' ';
    }
}

4 提交结果