HJ59 找出字符串中第一个只出现一次的字符

题目：

HJ59 找出字符串中第一个只出现一次的字符

题解：

1.遍历所有字符，并利用map记录出现的次数。

2.再次遍历字符，找到出现次数为1的字符。

    public Character getOnlyOnceChar(String s) {
        Map<Character, Integer> map = new HashMap<>(s.length());
        for (char c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }

        for (char c : s.toCharArray()) {
            if (map.get(c) == 1) {
                return c;
            }
        }

        return null;
    }

时间复杂度：O(n)