public int firstUniqChar(String s) {
Map<Character, Integer> map = new HashMap<>();
final int n = s.length();
char c;
for (int i = 0; i < n; i++) {
c = s.charAt(i);
map.put(c, map.getOrDefault(c, 0) + 1);
}
for (int i = 0; i < n; i++) {
if (map.get(s.charAt(i)) == 1) {
return i;
}
}
return -1;
}
387. 字符串中的第一个唯一字符
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 9. 回文数 题目描述及官方解读: https://leetcode-cn.com/problems/palind...
- 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leet...
- 1. 题目 https://leetcode-cn.com/problems/first-unique-chara...