public int firstUniqChar(String s) {
Map<Character, Integer> map = new HashMap<>();
final int n = s.length();
char c;
for (int i = 0; i < n; i++) {
c = s.charAt(i);
map.put(c, map.getOrDefault(c, 0) + 1);
}
for (int i = 0; i < n; i++) {
if (map.get(s.charAt(i)) == 1) {
return i;
}
}
return -1;
}
网友评论