34、第一个只出现一次的字符

一、题目

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

二、解法

import java.util.HashMap;
public class Solution {
    HashMap<Character,Integer> hashmapValue = new HashMap<Character,Integer>();
     public int FirstNotRepeatingChar(String str) {
        if(str == null)
            return -1;
        int len = str.length();//计算字符串长度
        //计算每个字符的次数
        for(int i = 0; i < len; i++){
            if(hashmapValue.containsKey(str.charAt(i))){
                int value = hashmapValue.get(str.charAt(i));
                hashmapValue.put(str.charAt(i), value+1);
            }else{
                hashmapValue.put(str.charAt(i), 1);
            }
        }
        for(int i = 0; i < len; i++){
            if(hashmapValue.get(str.charAt(i)) == 1)
                return i;
        }
        return -1;
     }
}