题目地址:
https://leetcode.com/problems/first-unique-character-in-a-string/
给定一个字符串,找最先出现的整个字符串中只出现一次的字符。如果不存在则返回 − 1 -1 −1。代码如下:
import java.util.HashMap;
import java.util.Map;
public class Solution {
public int firstUniqChar(String s) {
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
}
for (int i = 0; i < s.length(); i++) {
if (map.get(s.charAt(i)) == 1) {
return i;
}
}
return -1;
}
}
时空复杂度 O ( n ) O(n) O(n)。