第一个只出现一次的字符

描述

给出一个字符串，找出第一个只出现一次的字符。

样例

样例 1:
	输入: "abaccdeff"
	输出:  'b'
	
	解释:
	'b' 是第一个出现一次的字符


样例 2:
	输入: "aabccd"
	输出:  'b'
	
	解释:
	'b' 是第一个出现一次的字符

 代码实现（Java）: (使用额外的存储空间)

public char firstUniqChar(String str) {
        // Write your code here
        int[] a = new int[256];
        for (int i = 0; i < str.length(); i++) {
            a[str.charAt(i)]++;
        }
        for (int j = 0; j < str.length(); j++) {
           if (a[str.charAt(j)] == 1) {
               return  str.charAt(j);
           }
        }
        return ' ';
    }

代码实现（Java）: (使用额外的存储空间，使用map的方式)

public char firstUniqChar(String str) {
        // Write your code here
        char[] ch = str.toCharArray();
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < ch.length; i++) {
            if (map.containsKey(ch[i])) {
                map.put(ch[i], map.get(ch[i]) + 1);
            } else {
                map.put(ch[i], 1);
            }
        }

        for (Character character : map.keySet()) {
            if (map.get(character) == 1) {
                return character;
            }
        }

        return '0';
    }