剑指 Offer 50. 第一个只出现一次的字符

VilliamKalin

于 2021-09-10 09:28:20 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/120166750

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文分享了如何使用哈希表和布尔值解决剑指Offer中寻找字符串中第一个只出现一次字符的问题，通过遍历和计数实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 50. 第一个只出现一次的字符

在这里插入图片描述

思路

使用哈希表存放次数，这里其实用Boolean作为值，值为!set.containsKey(key)，如果第一次那么就会是true，多次就都是false

代码

    public char firstUniqChar(String s) {
        HashMap<Character,Boolean> map=new HashMap<>();
        char []ch=s.toCharArray();
        for(int i=0;i<ch.length;i++){
           map.put(ch[i],!map.containsKey(ch[i]));
        }
         for(int i=0;i<ch.length;i++){
             if(map.get(ch[i]))return ch[i];
         }
         char res=' ';
         return res;
    }