LeetCode-First Unique Character in a String

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist,

return -1.

Examples:

Note: You may assume the string contain only lowercase letters.

题目含义：给一个字符串，找出字符串中第一个没有重复的字符，并返回他的索引，如果不存在则返回-1。可以假设字符串中只包含小写字母。

解题思路：由于题设字符串中只包含小写字母，所以可以建立一个26个元素的数组，统计字符串中各个字符出现的次数，然后再次遍历字符串，找到第一个出现次数只有1的元素，返回下标，若遍历完后未发现只出现1次的结果则返回-1.

public static int firstUniqChar(String s) {
int index=0;
char str[]=new char[s.length()];
str=s.toCharArray();
int low[]=new int[26];
for(int i=0;i<26;i++)
{
low[i]=0;
}
for(int i=0;i<str.length;i++)
{
low[(int)str[i]-(int)'a']++;
}
for(int i=0;i<str.length;i++)
{
if(low[(int)str[i]-(int)'a']==1)
{
index=i;
return index;
}

}

return -1;
}