剑指offer-面试题35-第一个只出现一次的字符

题目描述：在字符串中找出第一个只出现一次的字符。比如输入abaccdeff，则输出b。

题目分析：用哈希表来实现，key，value对，key是字符，value是出现的次数，循环第一遍，统计每个字符出现的次数，循环第二遍，找出第一个只出现一次的字符。

//找出第一个只出现一次的字符
    public static char findOneCharacter(char[] array) {
        char result = ' ';
        if (array == null || array.length < 0) {
            throw new RuntimeException("wrong");
        }
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
            if (map.containsKey(array[i])) {
                int value = map.get(array[i]);
                value++;
                map.put(array[i], value);
            } else {
                map.put(array[i], 1);
            }
        }
        for (int i = 0; i < array.length; i++) {
            if (map.containsKey(array[i]) && map.get(array[i]) == 1) {
                result = array[i];
            }
        }
        return result;
    }