面试题50. 第一个只出现一次的字符（哈希表 / 有序哈希表，清晰图解）

最新推荐文章于 2024-04-23 20:57:43 发布

陈皮tang

最新推荐文章于 2024-04-23 20:57:43 发布

阅读量245

点赞数

分类专栏：数据结构与算法算法刷题文章标签：链表数据结构散列表

本文链接：https://blog.csdn.net/tangxi666/article/details/121397262

版权

算法刷题同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

数据结构与算法

13 篇文章 0 订阅

订阅专栏

class Solution {
    public char firstUniqChar(String s) {
        Map<Character, Boolean> dic = new LinkedHashMap<>();
        char[] sc = s.toCharArray();
        for(char c : sc)
            dic.put(c, !dic.containsKey(c));
        for(Map.Entry<Character, Boolean> d : dic.entrySet()){
           if(d.getValue()) return d.getKey();
        }
        return ' ';
    }
}

作者：jyd
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/solution/mian-shi-ti-50-di-yi-ge-zhi-chu-xian-yi-ci-de-zi-3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。