一、题目描述
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
二、解题思路
该题为简单题,思路就是用 哈希表来记录每个字母出现的次数,然后找出第一次出现次数为1的字符就是第一个不重复的字符。
哈希表可以用 map或者数组,时间复杂度为O(n),空间复杂度为O(n),直接看代码即可。
三、可运行java代码
class Solution {
public int firstUniqChar(String s) {
int[] count = new int[26];
for (int i = 0; i < s.length(); i++) {
count[s.charAt(i)-'a'] ++;
}
for (int i = 0; i < s.length(); i++) {
if(count[s.charAt(i)-'a'] == 1){
return i;
}
}
return -1;
}
}