算法1

(哈希表)

如果这个题来看题解的童鞋，要自己去好好复习一下数据结构了~~~~

直接用哈希表保存每个字符出现的次数，然后再从头遍历字符串，遇到只出现一次的，输出即可

Java 代码

class Solution {
    public char firstNotRepeatingChar(String str) {
        HashMap<Character,Integer> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            if(!map.containsKey(str.charAt(i))){
                map.put(str.charAt(i),1);
            }else {
                int count = map.get(str.charAt(i))+1;
                map.put(str.charAt(i),count);
            }
        }

        for(int i = 0; i < str.length();i++){
            if(map.get(str.charAt(i))==1){
                return str.charAt(i);
            }
        }
        return '#';
    }
}