剑指 Offer 50. 第一个只出现一次的字符

题目

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

示例 1:

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

示例2：

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

提示：

• 0 <= s 的长度 <= 50000

解法

解法一：

JAVA

public char firstUniqChar(String s) {
        int[] count = new int[26];
        for (char c : s.toCharArray()) {
            count[c - 'a']++;
        }

        for (char c : s.toCharArray()) {
            if (1 == count[c - 'a']) {
                return c;
            }
        }

        return ' ';
    }