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

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

哈希表

class Solution {
    public char firstUniqChar(String s) {
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            map.merge(s.charAt(i), 1, Integer::sum);
        }
        for(int i = 0; i < s.length(); i++){
            if(map.get(s.charAt(i)) == 1) return s.charAt(i);
        }

        return ' ';
    }
}