387. First Unique Character in a String
T: O(n)
S: O(1)
class Solution {
public int firstUniqChar(String s) {
char[] map = new char[26];
for (char c : s.toCharArray()) {
map[c - 'a']++;
}
for (int i = 0; i < s.length(); i++) {
if (map[s.charAt(i) - 'a'] == 1) {
return i;
}
}
return -1;
}
}
Last updated
Was this helpful?