面试题50. 第一个只出现一次的字符

面试题50. 第一个只出现一次的字符

题目

链接

https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/

问题描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例

输入：s = "abaccdeff"
输出：'b'

提示

0 <= s 的长度 <= 50000

思路

采用哈希表来进行运算，第一遍添加字符串和true，之后会变成字符串和false，最后可以得到结果。

复杂度分析

时间复杂度 O(n)
空间复杂度 O(n)

代码

Java

    public char firstUniqChar(String s) {
        HashMap<Character, Boolean> dic = new HashMap<>();
        char[] sc = s.toCharArray();
        for (char c : sc) {
            dic.put(c, !dic.containsKey(c));
        }
        for (char c : sc) {
            if (dic.get(c)) {
                return c;
            }
        }
        return ' ';
    }