哈希表:剑指 Offer 50. 第一个只出现一次的字符

发布时间 2023-04-13 10:03:17作者: ZDREAMER

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

 

限制:

  0 <= s 的长度 <= 50000

 

题解:哈希表

  1. 遍历字符串 s ,使用哈希表统计 “各字符数量是否 >1 ”。
  2. 再遍历字符串 s ,在哈希表中找到首个 “数量为 1 的字符”,并返回。