给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
方法一:利用linkedHashMap的有序性
public int firstUniqChar(String s) {
char[] chars = s.toCharArray();
Map<Character, Integer> hashMap = new LinkedHashMap<>();
int length = chars.length;
for (int i = 0; i < length; i++) {
if (hashMap.containsKey(chars[i])) {
hashMap.put(chars[i], -1);
} else {
hashMap.put(chars[i], i);
}
}
for (Map.Entry<Character, Integer> entry : hashMap.entrySet()) {
if (entry.getValue() != -1) {
return entry.getValue();
}
}
return -1;
}
方法二:将26个字母依次遍历,记录最后一次出现的索引值。
public int firstUniqChar(String s) {
int temp;
int minIndex = -1;
// 遍历所有字母在s中最后出现的位置,
// 找到最小的位置
for (char c = 'a'; c <= 'z'; c++) {
temp = s.indexOf(c);
if (temp != -1 && temp == s.lastIndexOf(c)) {
minIndex = (minIndex == -1) ? temp : Math.min(temp, minIndex);
}
}
return minIndex;
}