面试题50. 第一个只出现一次的字符

最新推荐文章于 2024-11-06 23:21:54 发布

苏小宛

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量405

点赞数

分类专栏： # 剑指offer题解文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_45714993/article/details/123494100

版权

剑指offer题解专栏收录该内容

26 篇文章 0 订阅

订阅专栏

本文对比了两种解决字符串中首个唯一字符的Java代码实现：一种使用HashMap的计数特性，另一种借助LinkedHashMap实现有序查找。通过讲解两种方法的原理和效率，展示了如何利用数据结构优化查找过程。

摘要由CSDN通过智能技术生成

自己的题解：利用map的性质
在这里插入图片描述

class Solution {
    public char firstUniqChar(String s) {
        char ch = ' ';

        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1);
        }

        for (int i = 0; i < s.length(); i++) {
            if(map.get(s.charAt(i)) == 1) return s.charAt(i);
        }

        return ch;
    }
}

k神：有序哈希表+boolean，更加节约时间
Java可用LinkedList实现有序哈希表
在这里插入图片描述

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 ' ';
    }
}