算法—找出字符串中第一个只出现过一次的字符

题目

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

分析

此题可以直接用HashMap来解决。将字符串中的字符作为key，该字符出现的次数作为value，存入HashMap中，若字符是第一次出现，value为1，若字符不是第一次出现，则value为当前value+1。
最后返回第一个value为1的字符的位置即可。

代码

import java.util.Map;
import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> hash = new HashMap<>();
        for(int i=0; i<str.length(); i++){
            if(hash.containsKey(str.charAt(i))){ //之前存在过字符i
                int value = hash.get(str.charAt(i));
                hash.put(str.charAt(i), value+1); //value+1
            }else{
                hash.put(str.charAt(i), 1); //第一次出现字符i
            }
        }
        int index = -1;
        for(int j=0; j<str.length(); j++){
            if(hash.get(str.charAt(j)) == 1){ //找到第一个只出现过一次的字符
                index = j;
                break;
            }
        }
        return index;
    }
}