在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)
根据题目描述:我们即需要标记出现的字符,也要标记字符出现的次数。这个时候你要想到map集合,map集合是key-value形式的。
1.先判断给出的字符串是否为空,长度是否为0。满足两者其中一个,直接返回-1就可以了。
2.创建key-value形式的LinkedHashMap。
3.将字符串转成数组进行遍历,更新hash的 key 和 value。
4.遍历hash找到 value为1的key,返回字符所在位置即可。
时间复杂度:O(n)
import java.util.LinkedHashMap;
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str == null || str.length() == 0)
return -1;
char[] ch = str.toCharArray();
LinkedHashMap<Character,Integer> hash = new LinkedHashMap<>();
for(char item : ch){
//倘若字符已存在,则字符对应的value+1操作即可。
if(hash.containsKey(item))
hash.put(item,hash.get(item)+1);
else
//倘若之前不存在该字符,放入hash中。
hash.put(item,1);
}
//遍历整个hash,找满足要求的key,返回key所在位置。
for(int i = 0; i < str.length(); i++){
if(hash.get(str.charAt(i)) == 1){
return i;
}
}
return -1;
}
}