387. First Unique Character in a String

https://leetcode.com/problems/first-unique-character-in-a-string/#/description

寻找字符串中第一个只出现一次的字符的位置

思路：先计算每个字符出现的次数，获得第一个只出现一次的字符，遍历字符串，得到该位置。

public class Solution {
    public int firstUniqChar(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;
    }
}