[LeetCode][String] 387. First Unique Character in a String

最新推荐文章于 2026-03-29 10:06:44 发布

原创最新推荐文章于 2026-03-29 10:06:44 发布 · 98 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

70 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用HashMap解决LeetCode题目“字符串中的第一个唯一字符”的方法。通过两次遍历字符串并利用HashMap来记录每个字符出现的次数，进而找出第一个只出现一次的字符及其位置。

Problem: https://leetcode.com/problems/first-unique-character-in-a-string/

Solution: 利用HashMap

class Solution {
    public int firstUniqChar(String s) {
        HashMap<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;
    }
}