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

给定一个字符串 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;
    }
}