# 字符串中的第一个唯一字符
思路：
字符全是小写字母，可以利用数组。
public static int firstUniqChar1(String s) {
int[][] count = new int[26][2];
for (int i = 0; i < s.length(); i++) {
count[s.charAt(i) - 'a'][0]++;
count[s.charAt(i) - 'a'][1] = i;
}
int res = s.length();
for (int i = 0; i < 26; i++)
if (count[i][0] == 1 && count[i][1] < res)
res = count[i][1];
return (res == s.length()) ? -1 : res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
public static int firstUniqChar(String s) {
Map<Character, Integer> log = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
log.put(s.charAt(i), log.getOrDefault(s.charAt(i), 0) + 1);
}
for (int i = 0; i < s.length(); i++) {
if (log.get(s.charAt(i)) == 1) {
return i;
}
}
return -1;
}
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12