Java第一个只出现一次的字符

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

class Solution {
    public char firstUniqChar(String s) {
        HashMap<Character,Boolean> map = new HashMap<>();
        char[] chs = s.toCharArray();
        for(char ch : chs){
            map.put(ch,map.containsKey(ch));
        }
        for(char ch : chs){
            if(!map.get(ch)){
                return ch;
            }
        }
        return ' ';
    }
}

map.containsKey("key");

map.containsValue(1);

Map<Character, Boolean> dic = new LinkedHashMap<>();//有序哈希表

执行用时：20 ms, 在所有 Java 提交中击败了66.33%的用户

内存消耗：41.7 MB, 在所有 Java 提交中击败了67.63%的用户

通过测试用例：105 / 105