一个只出现一次的字符

题目：

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

示例:

s = "abaccdeff"
返回 "b"

s = ""
返回 " "
 

限制：

0 <= s 的长度 <= 50000

 

 

解答：
暴力方式，对每个字符，比较后面是否存在相同的，复杂度O(N^2)；采用哈希表方式，使用LinkedHashMap可以在返回的时候降低遍历成本；

class Solution {
    public char firstUniqChar(String s) {
        if(s.length() == 0 || s == null){
            return ' ';
        }
        Map<Character, Boolean> map = new LinkedHashMap<>();
        for(Character ch : s.toCharArray()){
            if(map.containsKey(ch)){
                map.put(ch, false);
            }else{
                map.put(ch, true);
            }
        }
        for(Map.Entry<Character, Boolean> entry : map.entrySet()){
            if(entry.getValue()){
                return entry.getKey();
            }
        }
        return ' ';
    }
}