剑指 Offer 50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

思路
/**
*
* 使用LinkedHashMap 储存 字符 ，字符为key ，使用1 /-1 来代表 一个和多个出现，
* 插入集合中 如果 存在则 把 value 改为-1 ； 如果存在且value 已经是-1 这。跳出本循环
* 因为插入顺序和取出顺序一样。所以遍历集合找出第一个value 是1 的key 。返回即可
*
* 时间负责度o(n) :使用两次循环遍历数组，第一次最大为n 第二个循环最多为 26 常数忽略不计这为 o(n)
* 空间复杂的为o(1): 最多储存 26个字母 ，为o(26);
* */

代码

    public static char firstUniqChar(String s) {
        if (s == null) {
            return ' ';
        }
        HashMap<Character, Integer> map = new LinkedHashMap<>();
        int n = s.length();
        for (int i = 0; i < n; i++) {
            char a = s.charAt(i);
            if (map.containsKey(a) && map.get(a) == 1) {
                map.put(a,-1);
            } else if (map.containsKey(a) && map.get(a) == -1) {
                continue;
            } else {
                map.put(a,1);
            }
        }
        for (Map.Entry<Character, Integer> d : map.entrySet()) {
            if (d.getValue() == 1) {
                return d.getKey();
            }
        }
        return ' ';
    }