LeetCode/字符串中的第一个唯一字符 (非常重要！！！

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

public class FirstUniqChar {
    public int firstUniqChar(String s) {
        Map<Character,Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            map.put(ch,map.getOrDefault(ch,0)+1);
        }
        for (int i = 0; i < s.length(); i++) {

            if(map.get(s.charAt(i))==1){
                return i;

            }
        }
        return -1;
    }
}

思路：

思路与算法

我们可以对字符串进行两次遍历。

在第一次遍历时，我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时，我们只要遍历到了一个只出现一次的字符，那么就返回它的索引，否则在遍历结束后返回 

最后

以上就是鲤鱼蚂蚁为你收集整理的LeetCode/字符串中的第一个唯一字符 (非常重要！！！的全部内容，希望文章能够帮你解决LeetCode/字符串中的第一个唯一字符 (非常重要！！！所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。