【力扣】剑指 Offer 50. 第一个只出现一次的字符

//时间复杂度：O(n)  遍历s的长度两次
    // 空间复杂度：O(n) 有个map结构
    public char firstUniqChar(String s) {
        Map<Character,Boolean> map = new HashMap<Character,Boolean>();
        for(Character charStr : s.toCharArray()){
            map.put(charStr,map.containsKey(charStr));
        }
        for(Character charStr : s.toCharArray()){
            if(!map.get(charStr)){
                return charStr;
            }
        }
        return ‘ ‘;
    }