First Unique Character in a String

Find the first unique character in a given string. You can assume that there is at least one unique character in the string.

Example

Example 1:
	Input: "abaccdeff"
	Output:  'b'
	
	Explanation:
	There is only one 'b' and it is the first one.


Example 2:
	Input: "aabccd"
	Output:  'b'
	
	Explanation:
	'b' is the first one.

思路：总体思想就是扫一遍，然后再过一遍，count频率就行了；

class Solution {
    public int firstUniqChar(String s) {
        int[] count = new int[256];
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            count[c]++;
        }
        
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(count[c] == 1) {
                return i;
            }
        }
        return -1;
    }
}