第一个只出现一次的字符
题目描述
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。
示例：
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
提示：
0 <= s 的长度 <= 50000
题目分析
题目比较简单，主要用一个大小为26的int数组来存放各个字母出现的次数就行，然后按字符串中字母出现的顺序遍历数组即可，如果数组里的值为1，直接return，否则，遍历完之后返回“ ”。
这题在“按字符串中字母出现的顺序遍历数组“有两种方案：
- 用一个容易存放字母出现的顺序，往容器里塞字母之前需要判断字母在前面是否已经出现过，这个可以借助上面提到的数组来快速判断，缺点是增加了空间的消耗；
- 直接通过读取字符串来获取字母出现的顺序，这样可以节省了空间，又节省了大量的判断，“多快好省”；
fun firstUniqChar(s: String): Char {
val nums = IntArray(26)
for (c in s.toCharArray())
nums[c - 'a']++
for (c in s.toCharArray())
if (nums[c - 'a'] == 1)
return c
return ' '
}
