剑指 offer 面试题 50 第一个只出现一次的字符（有序哈希表O(n)）

第一个只出现一次的字符

个人博客

---

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

题解

• 哈希表法

  • 算法思想
    • 利用空间换时间，达到在 O(1)时间内找到字符之前是否存在字符串中的目的
  • 复杂度分析
    • 时间复杂度 O(n)：遍历两边字符串
    • 空间复杂度 O(1)：其实可以算 O(1)，因为字符数量不会随着 n 增长而增长

  class Solution {
       
      public char firstUniqChar(String s) {
       
          HashMap<Character,Boolean> map = new HashMap<>();
          for(int i