Java/387. First Unique Character in a String 字符串中第一个唯一字符
题目
代码部分一(10ms 95.56%)
class Solution {
public int firstUniqChar(String s) {
char[] ch = s.toCharArray();
int[] map = new int[256];
int res = -1;
int n = ch.length;
for(int i = 0; i < n; i++){
map[ch[i]]++;
}
for(int i = 0; i < n; i++){
if(map[ch[i]] == 1){
res = i;
break;
}
}
return res;
}
}
代码部分二(10ms 95.30%)
class Solution {
public int firstUniqChar(String s) {
int res = -1;
for(char ch = 'a'; ch <= 'z'; ch++){
int i = s.indexOf(ch);
if(i != -1 && i == s.lastIndexOf(ch)){
res = res == -1 ? i : Math.min(res, i);
}
}
return res;
}
}