問(wèn)題：
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
s = "leetcode"
return 0.
s = "loveleetcode",
return 2.
Note: You may assume the string contain only lowercase letters.
大意：
給出一個(gè)字符串，找到其中第一個(gè)不重復(fù)的字母并返回它的序號(hào)。如果不存在，則返回-1。
例子：
s = "leetcode"
return 0.
s = "loveleetcode"
return 2.
注意：你可以假設(shè)字符串只包含小寫(xiě)字母。
思路：
最近連續(xù)幾題都是關(guān)于字符串中字母的題目，也都強(qiáng)調(diào)了可以假設(shè)全為小寫(xiě)字母，基本養(yǎng)成了看到這種東西就想到要用26位數(shù)字?jǐn)?shù)組記錄的條件反射，這確實(shí)是一個(gè)很好的方法，實(shí)現(xiàn)出來(lái)也很快。這里的目的是找出第一個(gè)不重復(fù)的字母，那么首先肯定要遍歷查看每個(gè)字母是否重復(fù)，所以要拿26位數(shù)字?jǐn)?shù)組來(lái)記錄每個(gè)字母出現(xiàn)的次數(shù)。因?yàn)橐页龅谝粋€(gè)不重復(fù)的，所以還要一個(gè)26位數(shù)字?jǐn)?shù)組來(lái)記錄每個(gè)數(shù)組第一次出現(xiàn)的位置。最后查看有哪些字母只出現(xiàn)了一次并且找到其中出現(xiàn)位置最早的那個(gè)字母就是了。
代碼（Java）：
public class Solution {
public int firstUniqChar(String s) {
char[] sArr = new char[s.length()];
sArr = s.toCharArray();
int[] sLetter = new int[26];// 記錄出現(xiàn)次數(shù)
int[] sIndex = new int[26];// 記錄首次出現(xiàn)位置
// 遍歷記錄次數(shù)和位置
int index = 0;
for (int i = 0; i < sArr.length; i++) {
if (sLetter[sArr[i] - 'a'] == 0) {
sIndex[sArr[i] - 'a'] = index;
}
index++;
sLetter[sArr[i] - 'a']++;
}
// 編輯次數(shù)數(shù)組，找到只出現(xiàn)一次的字母中出現(xiàn)位置最早的
int result = s.length();
for (int i = 0; i < 26; i++) {
if (sLetter[i] == 1 && sIndex[i] < result) result = sIndex[i];
}
if (result == s.length()) return -1;
else return result;
}
}
