
问题:
在一个字符串(0
相关视频教程推荐:java在线教程
解决思路:
题目要求很明确,就是遍历字符串,并且给字符计数,计数之后,找到计数为1的字符即可。很明显这需要用到hashmap,key就是字符串中的各个字符,而value就是这个字符在字符串中出现的次数。
立即学习“Java免费学习笔记(深入)”;
代码如下:
import java.util.LinkedHashMap;
public class Solution {
public int FirstNotRepeatingChar(String str) {
int len = str.length();
LinkedHashMap map = new LinkedHashMap<>();
for (int i = 0; i < len; i++) {
char c = str.charAt(i);
Integer val = map.get(c);
map.merge(c, 1, (oldValue, newValue) -> oldValue + newValue);
}
Character resultKey = null;
for (Character c : map.keySet()){
if (map.get(c) == 1){
resultKey = c;
break;
}
}
for (int i = 0 ;i < len; i++){
if (str.charAt(i) == resultKey){
return i;
}
}
return -1;
}
} 相关文章教程推荐:java快速入门











