📃 题目描述

题目链接：剑指 Offer 50. 第一个只出现一次的字符 (opens new window)

🔔 解题思路

class Solution {
    public char firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap<>();
        for (Character c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }

        for (Character c : s.toCharArray()) {
            if (map.get(c) == 1) {
                return c;
            }
        }

        return ' ';
    }
}

💥 复杂度分析

• 空间复杂度：
• 时间复杂度：