剑指Offer50：第一个只出现一次的字符（Java）

题目描述：

解法1：
    解法思路很简单，遍历字符串，通过一个有序的LinkedHashMap存放每次遍历的到字符，key是字符，value是字符出现的次数。如果map集合之前已经有存放这个字符，就在原来的字符次数上加1，如果没有出现过，则把它添加进集合。最后遍历map集合，取出第一个出现次数为1的字符即可。可是这种办法因为使用了两次for循环和哈希表，所以运行时间比较长。

class Solution {
    public char firstUniqChar(String s) {
        Map<String, Integer> map = new LinkedHashMap<>();
        for(int i = 0; i < s.length(); i++){
            String s1 = s.substring(i, i+1);
            if(map.containsKey(s1)) map.put(s1, map.get(s1)+1);
            else map.put(s1, 1);
        }
        for(Map.Entry<String, Integer> entry : map.entrySet()){
            if(entry.getValue()==1) return entry.getKey().toCharArray()[0];
        }
        return ' ';
    }
}

解法2：
    这种解法是一位大佬写的，十分的巧妙。通过整型数组来存放字符出现的次数。因为相同字符的ascii码值是一样的，所以遍历时当出现同样的字符时，整型数组中那个字符的出现次数就会加1。最后返回整型数组中第一个值为1的字符即可。

class Solution {
    public char firstUniqChar(String s) {
        int[] count = new int[256];
        char[] chars = s.toCharArray();
        for(char c : chars)
            count[c]++;
        for(char c : chars){
            if(count[c] == 1)
                return c;
        }
        return ' ';
    }
}