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

题目：

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

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

 

限制：

0 <= s 的长度 <= 50000

代码：

//思路：第一个唯一字符，必然是从前往后和从后往前找首次出现都是自己的下标

class Solution {
    public char firstUniqChar(String s) {
        int len=s.length();
        for (int i = 0; i < len; i++) {
            char c=s.charAt(i);
            if(i==s.indexOf(c)&&i==s.lastIndexOf(c)){
                return c;
            }
        }
        return ' ';
    }
}