Day5：剑指 Offer 50. 第一个只出现一次的字符

题目

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

有序哈希表

class Solution {
    public char firstUniqChar(String s) {
        //有序哈希表
        Map<Character,Boolean> map = new LinkedHashMap<>();
        for (char c : s.toCharArray()) {
            map.put(c,!map.containsKey(c));
        }
        for (Map.Entry<Character,Boolean> e: map.entrySet()) {
            if(e.getValue()){
                return e.getKey();
            }
        }
        return ' ';
    }
}