思路:hashmap
character存字符,
integer存次数
hash.get(str.charAt(i))==1
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str==null||str.length()==0)
HashMap<Character,Integer> hash=new HashMap<Character,Integer>();
char[] c=str.toCharArray();
for(char item:c)
{
if(hash.containsKey(item))
{
hash.put(item,hash.get(item)+1);
}
else{
hash.put(item,1);
}
}
for(int i=0;i<str.length();i++)
{
if(hash.get(str.charAt(i))==1)
{
return i;
}
}
return -1;
}
}