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

我是太阳男神

于 2021-02-25 18:02:27 发布

阅读量123

点赞数

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/a792396951/article/details/114096913

版权

剑指Offer 专栏收录该内容

76 篇文章

订阅专栏

博客提到查看题解时发现都使用了HashMap，博主自己也想到了这一点，围绕信息技术领域中数据结构相关内容。

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

public char firstUniqChar(String s) {
    // 遍历
    for (int i = 0; i < s.length(); i++){
        char ch = s.charAt(i);
        // 某个字符出现的位置就是当前i的位置 且 i之前没有出现过这个字符
        if (i == s.lastIndexOf(ch) && !s.substring(0, i).contains(String.valueOf(ch))){
            return ch;
        }
    }
    return ' ';
}

看下题解，都用HashMap，其实我也想到了

public char firstUniqChar(String s) {
    HashMap<Character, Boolean> dic = new HashMap<>();
    char[] sc = s.toCharArray();
    // 循环存入map
    for(char c : sc) {
        // 第一次插入全为true 只有有重复key就覆盖成false
        dic.put(c, !dic.containsKey(c));
    }
    // 循环查找第一个只有一个的数
    for(char c : sc) {
        if(dic.get(c)) {
            return c;
        }
    }
    return ' ';
}