字符串中的第一个唯一字符(字符串)

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：

输入: s = “leetcode”
输出: 0

示例 2:

输入: s = “loveleetcode”
输出: 2

示例 3:

输入: s = “aabb”
输出: -1

提示:

1 <= s.length <= 105
s 只包含小写字母

题解思路：

1.HashMap解决

class Solution {public int firstUniqChar(String s) {Map<Character,Integer> map=new HashMap<>();for(int i=0;i<s.length();i++){char a=s.charAt(i);map.put(a,map.getOrDefault(a,0)+1);}for(int j=0;j<s.length();j++){if(map.get(s.charAt(j))==1){return j;}}return -1;}
}

2.统计字母出现次数

先统计每个字符出现的次数，然后从前往后遍历字符串s中的每个字符，如果某个字符出现一次直接返回。

class Solution {public int firstUniqChar(String s) {int nums[]=new int[26];//统计每个字母出现的次数for(int i=0;i<s.length();i++){nums[s.charAt(i)-'a']++;}//查找出现一次的字母for(int j=0;j<s.length();j++){if(nums[s.charAt(j)-'a']==1){return j;}}return -1;}
}

3.使用Java Api

一个从前查找，一个从后查找，如果下标相等，说明只出现了一次。

class Solution {public int firstUniqChar(String s) {for(int i=0;i<s.length();i++){if(s.indexOf(s.charAt(i)) == s.lastIndexOf(s.charAt(i))){return i;}}return -1;}
}