剑指offer之第一次只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

根据题目描述：我们即需要标记出现的字符，也要标记字符出现的次数。这个时候你要想到map集合，map集合是key-value形式的。
1.先判断给出的字符串是否为空，长度是否为0。满足两者其中一个，直接返回-1就可以了。
2.创建key-value形式的LinkedHashMap。
3.将字符串转成数组进行遍历，更新hash的 key 和 value。
4.遍历hash找到 value为1的key，返回字符所在位置即可。
时间复杂度：O(n)

import java.util.LinkedHashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str == null || str.length() == 0)
            return -1;
        char[] ch = str.toCharArray();
        LinkedHashMap<Character,Integer> hash = new LinkedHashMap<>();
        for(char item : ch){
       	   //倘若字符已存在，则字符对应的value+1操作即可。
            if(hash.containsKey(item))
                hash.put(item,hash.get(item)+1);
            else
            //倘若之前不存在该字符，放入hash中。
                hash.put(item,1);
        }
        //遍历整个hash，找满足要求的key，返回key所在位置。
        for(int i = 0; i < str.length(); i++){
            if(hash.get(str.charAt(i)) == 1){
                return i;
            }
        }
        return -1;
    }
}