在一个字符串(1<=字符串长度<=10000,全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置
public class FirstNotRepeatingCharSolution {
//哈希表实现
public int FirstNotRepeatingChar(String str) {
if(str.length()==0){
return -1;
}
int[] hashTime = new int[250];
for(int i = 0;i<str.length();i++){
hashTime[str.charAt(i)]++;
}
for(int i=0;i<str.length();i++){
if(hashTime[str.charAt(i)] == 1){
return i;
}
}
return -1;
}