做网站选哪家公司好,网站模版源代码,php开发一个企业网站价格,地图怎么认证地址序本文主要记录一下leetcode哈希表之第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符。如果没有#xff0c;返回一个单空格。 s 只包含小写字母。示例:s abaccdeff返回 bs 返回 限制#xff1a;0 返回一个单空格。 s 只包含小写字母。示例:s abaccdeff返回 bs 返回 限制0 s 的长度 50000来源力扣(LeetCode)链接https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。题解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第一个只出现一次的字符
