字符串中的第一个唯一字符

字符串中的第一个唯一字符

题目：
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

解题思路：先遍历一遍字符串，记录所有字符的出现次数，再遍历一次字符串查找该字符的出现次数

class Solution {
    public int firstUniqChar(String s) {
        if(s.isEmpty()) return -1;
        if(s.length() == 1) return 0;
        char ch[] = s.toCharArray();
        int record[] = new int[26];
        
        for(char c : ch) record[c - 'a']++;
        for(int i = 0;i < ch.length;i++){
            char c = ch[i];
            if(record[c - 'a'] == 1) return i;
        }
        return -1;        
    }
}