找出字符流中第一个只出现一次的字符

题目

• 请实现一个函数用来找出字符流中第一个只出现一次的字符
• 例如，当从字符流中只读出前两个字符“Go”时，第一个只出现一次的字符是‘g’。
  当从该字符流中读出前六个字符“google”时，第一个只出现1次的字符是”l”

解法

   public static Character getFirstCharAppearOnce(String str) {
        if (str == null) return null;
         Character firstOnceChar = null;
        char[] arr = str.toCharArray();
        HashMap<Character, Integer> charMap = new HashMap<>();

        // 遍历填充数据
        for (char c : arr) {
            if (charMap.containsKey(c)) {
                charMap.put(c, 2);
            } else {
                charMap.put(c, 1);
            }
        }

        // 查找第一个出现1次的值返回
        for (char c : arr) {
            if (charMap.get(c) == 1) {
                firstOnceChar = c;
                break;
            }
        }
        return firstOnceChar;

    }