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

题目：

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

思路：

用HashMap存储每个字母出现的次数，然后从头遍历找到第一个次数为1的字母，返回即可。

代码：

    private static String FirstNotRepeate(String str) {
        if (str==null||str.length()==0){
            return "0";
        }
        char[] arr=str.toCharArray();
        LinkedHashMap<Character,Integer> map=new LinkedHashMap<>();
        int len=arr.length;
        for (int i = 0; i < len; i++) {
            if (!map.containsKey(arr[i])){
                map.put(arr[i],1);
            }else {
                map.put(arr[i],map.get(arr[i])+1);
            }
        }
        for (Character c:map.keySet()) {
            if (map.get(c)==1){
                return c+"";
            }
        }
        return "-1";
    }