LeetCode： 剑指 Offer 50. 第一个只出现一次的字符
使用哈希表的顺序存储结构 LinkedHashMap
不过解出来的效率比较低
class Solution { public char firstUniqChar(String s) { char ans = ' '; Map<Character, Integer> map = new LinkedHashMap<>(); for (int i = 0; i < s.length(); i++) { char temp = s.charAt(i); map.put(temp, map.get(temp) == null ? 1 : (map.get(temp) + 1)); } for (Character c: map.keySet()) { if(map.get(c) == 1) return c; } return ans; } }