本文共 2107 字，大约阅读时间需要 7 分钟。

������������������������������������������������

��������������� ������������������ s ������������������������������������������������������������������������������������������������������������ s ������������������������

���������������

���������������

��������������� ��������������������������������� O(n)���������������������������������������������������������������������������������������������������������������������������������������

���������������

public class Solution {
    public char firstUniqChar(String s) {
        if (s == "") {
            return ' ';
        }
        Map
   
     map = new LinkedHashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }
            if (map.get(c) == 1) {
                return c;
            }
        }
        for (Map.Entry
    
      entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                return entry.getKey();
            }
        }
        return ' ';
    }
}
    
   

���������������

• s = "abaccdeff"��������������������� b ��������������������������� 1 ������������������ b���
• ��� s = ""������������������
• ��������������������� "aabbcc" ���������������"abcabcd" ������ 'd'���