力扣原题:387. 字符串中的第一个唯一字符
- 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
提示:你可以假定该字符串只包含小写字母。
代码:
``/方法一:使用哈希表存储频数/
Map
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