剑指 Offer 50. 第一个只出现一次的字符
思路:直接建表 在遍历查找
class Solution {
public char firstUniqChar(String s) {
int[] f = new int[26];
int idx ;
for(int i = 0 ; i < s.length() ; i++){
idx = s.charAt(i) - 'a';
f[idx]++;
}
for(int i = 0 ; i < s.length() ; i++){
idx = s.charAt(i) - 'a';
if(f[idx]==1) return s.charAt(i);
}
return ' ';
}
}