字符串中第一个唯一字符（哈希表）

LEETCODE刷题 387 - 字符串中第一个唯一字符（哈希表）

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

• 可以使用映射，AVL 红黑等实现，遍历每一个字符，存储频率，打印频率为1的字符
• 这里使用数组 int freq[] 其实就是哈希表

public class leetcode387 {
    public int firstunicChar(String s){
        int freq[] = new int[26];
        for (int i = 0; i < s.length(); i++)
            freq[s.charAt(i)- 'a'] ++;
        for (int i = 0; i < s.length(); i++)
            if (freq[s.charAt(i)- 'a'] ==1)
             return i;
        return  -1;
        }
    }