mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-27 13:33:43 +00:00
Update 50. 第一个只出现一次的字符位置.md
文字校对;代码块标注语言。
This commit is contained in:
@@ -8,14 +8,14 @@
|
||||
|
||||
在一个字符串中找到第一个只出现一次的字符,并返回它的位置。字符串只包含 ASCII 码字符。
|
||||
|
||||
```
|
||||
```text
|
||||
Input: abacc
|
||||
Output: b
|
||||
```
|
||||
|
||||
## 解题思路
|
||||
|
||||
最直观的解法是使用 HashMap 对出现次数进行统计:字符做为 key,出现次数作为 value,遍历字符串每次都将 key 对应的 value 加 1。最后再遍历这个 HashMap 就可以找出出现次数为 1 的字符。
|
||||
最直观的解法是使用 HashMap 对出现次数进行统计:字符作为 key,出现次数作为 value,遍历字符串每次都将 key 对应的 value 加 1。最后再遍历这个 HashMap 就可以找出出现次数为 1 的字符。
|
||||
|
||||
考虑到要统计的字符范围有限,也可以使用整型数组代替 HashMap。ASCII 码只有 128 个字符,因此可以使用长度为 128 的整型数组来存储每个字符出现的次数。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user