1. 题目
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2
提示:你可以假定该字符串只包含小写字母。
(1)两次遍历
- 第一遍先统计每个字符出现的次数
- 第二遍再次从前往后遍历字符串s中的每个字符
- 如果某个字符出现一次直接返回
class Solution {
public int firstUniqChar(String s) {
int[] count = new int[26];
char[] str = s.toCharArray();
for (int i = 0; i < s.length(); i++) {
count[str[i] - 'a']++; //为了转为int类型,本身为字母减去"a"
}
for (int i = 0; i < s.length(); i++) {
if(count[str[i] - 'a'] == 1)
return i;
}
return -1;
}
}
(2)Map
使用HashMap存储,核心思想一样,换汤不换药
class Solution {
public int firstUniqChar(String s) {
int len = s.length();
if(s == null || len == 0)
return -1;
char[] str = s.toCharArray();
HashMap<Character, Integer> map = new HashMap<>();
for (int i = 0; i < len; i++) {
map.put(str[i], map.getOrDefault(str[i], 0) + 1);
}
for (int i = 0; i < len; i++) {
if (map.get(str[i]) == 1)
return i;
}
return -1;
}
}