【面试题】第一个只出现一次的字符（三种解法）

最新推荐文章于 2026-04-16 22:58:38 发布

原创

最新推荐文章于 2026-04-16 22:58:38 发布 · 2.4k 阅读

标签

#字符串 #java #哈希表 #有序哈希表 #Map.Entry

收录于

题目描述

在这里插入图片描述

解法一：哈希表计数法

需要从头开始扫描字符串两次。第⼀次扫描字符串时，每扫描到⼀个字符就在哈希表的对应项中把次数加1。接下来第⼆次扫描时，每扫描到⼀个字符就能从哈希表中得到该字符出现的次数。当遇到第⼀个只出现⼀次的字符就是符合要求的结果。

java

class Solution {
   
   
    public char firstUniqChar(String s) {
   
   
        HashMap<Character, Integer> map = new HashMap<> ();
        char[] char_array = s.toCharArray();
        for(char c:char_array){
   
   
            map.put(c, map.getOrDefault(c,