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

LeetCode������������������������������������������������������������

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

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

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

������������������������������������������������������������������������������������������������������������������������1���������������������������������

���������������������������������O(n)���������������������O(256)������������������������ASCII���

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

import java.util.HashMap;
public class Solution {
    public int firstUniqChar(String s) {
        HashMap
   
     hashmap = new HashMap<>();
        hashmap.put(' ', 0); // ������������
        // ������������������
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            hashmap.put(c, hashmap.get(c) + 1);
        }
        // ���������������������������
        for (HashMap.Entry
    
      entry : hashmap.entrySet()) {
            if (entry.getValue() == 1) {
                return entry.getKey();
            }
        }
        // ���������������������-1
        return -1;
    }
}
    
   

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

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

• ������������������O(n)���������n������������������������������������������������������������������������
• ������������������O(256)������������������������ASCII���������256������������������������������������

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

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

• ������������1���"abcab"
  ���������a
• ������������2���"abba"
  ���������b
• ������������3���"abcabcabc"
  ���������-1
• ������������4���"j"
  ���������j

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