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

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
示例:
s = “abaccdeff”
返回 “b”
s = “”
返回 " "
限制：
0 <= s 的长度 <= 50000

代码

class Solution {
    public char firstUniqChar(String s) {
               int[] flag   = new int[26];

        //Arrays.fill(flag,-1);

        for(int i = 0;i<s.length();i++){
            int index = s.charAt(i)-'a';
            flag[index]++;
        }
        for(int i = 0;i<s.length();i++){
            if(flag[s.charAt(i)-'a'] == 1) return s.charAt(i);
        }

        return ' ';

    }
}