leetcode哈希表之第一个只出现一次的字符

序本文主要记录一下leetcode哈希表之第一个只出现一次的字符
leetcode哈希表之第一个只出现一次的字符文章插图
题目【leetcode哈希表之第一个只出现一次的字符】在字符串 s 中找出第一个只出现一次的字符 。 如果没有 , 返回一个单空格 。s 只包含小写字母 。 示例:s = "abaccdeff"返回 "b"s = "" 返回 " "限制:0 <= s 的长度 <= 50000来源:力扣(LeetCode)链接:著作权归领扣网络所有 。 商业转载请联系官方授权 , 非商业转载请注明出处 。 题解class Solution {public char firstUniqChar(String s) {if (s == null || s.length() == 0) {return ' ';}Map map = new LinkedHashMap<>();char[] arr = s.toCharArray();for (Character e : arr) {Integer count= map.get(e);if (count == null) {map.put(e, 1);} else {map.put(e, count + 1);}}for(Map.Entry entry : map.entrySet()) {if (entry.getValue() == 1) {return entry.getKey();}}return ' ';}}小结这里借助LinkedHashMap来计数 , 最后按顺序遍历 , 找出count为1的得到第一个只出现一次的字符 。
doc

  • 第一个只出现一次的字符