题目:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
eg: 输入:"google" 输出:4
是道简单难度的题,但是自己缺绕进了死循环,写完这个题准备先换换脑子,看看面试题目啥的,等这阵疲劳过了再回来做。。。
当时也是考虑的有个计数,然后第一个计数为 1 的肯定就是要找的字符,返回其下标即可,也用了 map 进行存储,但是在最后查找为 1 的过程中却遇到了问题,以为 map 中是按照 put 顺序存储的,但是好像是按照字典顺序存储的,我又蒙了,而且感觉是不是早上脑子糊里糊涂的,然后看了答案,发现只要按照原来的 char 数组遍历一遍就可以了.....
人是傻的
完整代码如下:
public static int FirstNotRepeatingChar(String str) {
char[] c = str.toCharArray();
Map<Character, Integer> countMap = new HashMap<>();
for(int i=0;i<c.length;i++) {
if( countMap.containsKey(c[i])) {
countMap.put(c[i], countMap.get(c[i])+1);
}else {
countMap.put(c[i], 1);
}
}
int count=0;
for(int i=0;i<c.length;i++) {
if(countMap.get(c[i])==1) {
return count;
}
count++;
}
return -1;
}