题目
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例：
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
提示：你可以假定该字符串只包含小写字母。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解
class Solution {
public int firstUniqChar(String s
) {
Map
<Character, Integer> map
= new HashMap<Character, Integer>();
for (int i
= 0; i
< s
.length(); i
++) {
map
.put(s
.charAt(i
), map
.getOrDefault(s
.charAt(i
), 0) + 1);
}
for (int i
= 0; i
< s
.length(); i
++) {
if (map
.get(s
.charAt(i
)) == 1) {
return i
;
}
}
return -1;
}
}
37ms 39.2MB 直接用Map做，思路很简单
更多题解点击此处
