剑指Offer_50_第一个只出现一次的字符

解题思路

第一次遍历 通过map K V 结构存储，当映射中存在此元素时，将 V 置为false
第二次遍历，如果映射中的 V 为 true 则 返回

class Solution {
    public char firstUniqChar(String s) {
        Map<Character,Boolean> map=new LinkedHashMap<>();
        char [] chars=s.toCharArray();
        //第一次
        for(char c:chars){
            map.put(c,!map.containsKey(c));
        }
        //第二次遍历
        for(Map.Entry<Character, Boolean> d : map.entrySet()){
           if(d.getValue()){
                return d.getKey();
           } 
        }
        return ' ';
    }
}