https://leetcode-cn.com/problems/first-unique-character-in-a-string/
思路
- 使用 HashMap 维护元素的出现次数, key 是元素, value 是出现次数
- 遍历数组, 根据当前元素获取 map 的出现次数, 如果为 1 就返回当前索引
public int firstUniqChar(String s) {
// 存储字符:出现次数的映射
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
char key = s.charAt(i);
map.put(key, map.getOrDefault(key, 0) + 1);
}
for (int i = 0; i < s.length(); i++) {
if (map.get(s.charAt(i)) == 1) {
return i;
}
}
return - 1;
}```