【算法】找到只出现一次的第一个字符

题目描述

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

import java.util.*;public class Solution {     public static int FirstNotRepeatingChar(String str) {       if(str.length()==0)           return -1;        HashMap<Character,Integer> h=new HashMap<Character,Integer>();        for(int i=0;i<str.length();i++){        char a=str.charAt(i);        if(h.containsKey(a)){        int num=h.get(a);        h.put(a, ++num);        }        else        {h.put(a, 1);                }        }      int min=0;        for(int i=0;i<str.length();i++){ if(h.get(str.charAt(i))==1) { min=i; break; } }               return min;    }}