题目地址(387. 字符串中的第一个唯一字符)

Posted 2022-05-10 潜行前行

题目地址(387. 字符串中的第一个唯一字符)

https://leetcode-cn.com/problems/first-unique-character-in-a-string/

题目描述

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

 

示例 1：

输入: s = "leetcode"
输出: 0


示例 2:

输入: s = "loveleetcode"
输出: 2


示例 3:

输入: s = "aabb"
输出: -1


 

提示:

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

关键点

代码

• 语言支持：Java

Java Code:

class Solution 
    public int firstUniqChar(String s) 
        Map<Character,Integer> count =  new HashMap<>();
        char[] arr = s.toCharArray();
        for(int i = 0;i < arr.length; i++)
            count.put(arr[i],count.getOrDefault(arr[i],0)+1);
        
        for(int i = 0;i < arr.length; i++)
            if(count.get(arr[i])==1)
                return i;
            
        
        return -1;