和383解法有点类似
题目要求,给一个string,返回first unique number的index
string “leetcode“ 的话 第一个唯一字符是l, return index 0;
“blaheblahd“ 的话 return index 4;
class Solution {
public int firstUniqChar(String s) {
int[] a = new int[26]; //26个字母
for(int i = 0; i<s.length(); i++){
a[s.charAt(i) - 'a']++; //有重复的就++
}
for(int i = 0; i<s.length(); i++){
if(a[s.charAt(i) - 'a'] == 1) //check 出现频率
return i;
}
return -1;
}
}