leetcode初级算法字符串3 字符串中的第一个唯一字符

题目：

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

这个题不会看的网上....

因为只有26个字母，所以开一个26大的数组就可以

第一次循环，扫描一遍字符串把，遇见一种字母就把这种字母的权值加一

第二次循环，扫描一遍字符串，判断这个位置上字母的权值是不是1，不是就return这个位置。

好像叫什么hash表

import java.util.Arrays;
class Solution {
    public int firstUniqChar(String s) {
        int[] table=new int [26];
        int size=s.length();
        for(int i=0;i<size;i++)
        {
            table[s.charAt(i)-'a']++;
        }
        for(int i=0;i<size;i++)
        {
            if(table[s.charAt(i)-'a']==1)
               return i; 
        }
        
        return -1;
        
    }
}