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

题目描述

在一个字符串(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;
    }
}