给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode" 返回 0 s = "loveleetcode" 返回 2
提示:该字符串只包含小写字母。
class Solution {
public int firstUniqChar(String s) {
/**
Hash表存储元素,以及他出现的个数
*/
Map<Character,Integer> map=new HashMap();
for(int i=0;i<s.length();i++){
if(!map.containsKey(s.charAt(i))){
map.put(s.charAt(i),i); //第一次出现,设置value为坐标
}else{
map.put(s.charAt(i),-1);//如果有了,就设置为-1 后面用
}
}
for(int i=0;i<s.length();i++){
if(map.get(s.charAt(i))!=-1){ //说明只出现了一次
return map.get(s.charAt(i)); //返回
}
}
return -1;
}
}