力扣原题:387. 字符串中的第一个唯一字符


  1. 字符串中的第一个唯一字符
    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

示例:

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示:你可以假定该字符串只包含小写字母。

代码:
``/方法一:使用哈希表存储频数/
Map map=new HashMap();
for (char str:s.toCharArray()) { //遍历
map.put(str, map.getOrDefault(str, 0)+1);//getOrDefault获取hasp表中含该数的值+1,再存入哈希表中
}
for (int i = 0; i < s.length(); i++){ //二次遍历
if(map.get(s.charAt(i))==1) { //判断当前数在哈希表中是否存在,并且只出现一次,返回该数下标
return i;
}
}
return -1;

	/* 方法二:使用哈希表存储索引 */
	
	 Map position =new HashMap();
	 int n=s.length();
	 for (int i = 0; i  entry:position.entrySet())
	 {
		 int pos=entry.getValue();
		 if(pos!=-1&&pos