题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
思路:
1.定义存字符的数组
2.遍历字符串对字符进行计数
3.再次循序遍历字符串找到值为1的。并且返回下标值。
public class Solution {
public int FirstNotRepeatingChar(String str) {
//用类似哈希表的方式用来统计字符出现的次数,时间复杂度O(n)
int[] hash = new int[256];
//统计字符出现的次数,存在hash数组中
//遍历字符串
for (int i = 0; i < str.length(); i++) {
//取出字符串元素->转成整树
int temp = str.charAt(i);
//把对于下表元素加+1-->字符计数的方式
hash[temp]++;
}
//按顺序进行遍历,将出现的此处为1的字符打印出来
for (int i = 0; i < str.length(); i++) {
//对于字符转成整数
int temp = str.charAt(i);
//通过下标找等于==1的值
if (hash[temp] == 1){
return i;
}
}
return -1;
}
}