Leetcode刷题100天—387. 字符串中的第一个唯一字符(字符串)—day27

雨点打透心脏的1/2处 2022-09-12 03:58 169阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210903214706972][]

#### [387. 字符串中的第一个唯一字符][387.] ####

难度简单431收藏分享切换为英文接收动态反馈

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

**示例：**

s = "leetcode"
    返回 0
    
    s = "loveleetcode"
    返回 2

\*\*提示：\*\*你可以假定该字符串只包含小写字母。

package 字符串;
    
    import java.util.HashMap;
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Map;
    import java.util.Set;
    
    /* * https://leetcode-cn.com/problems/first-unique-character-in-a-string/ * 找到它的第一个不重复的字符 */
    public class _387_字符串中的第一个唯一字符 { 
    // 第一种解法：哈希表
    	public int firstUniqChar(String s) { 
    // 设置哈希表
    		HashMap<Character, Integer> map=new HashMap<>();
    // 通过for循环将字符存入集合中
    		for(int i=0;i<s.length();i++) { 
    // 通过哈希表统计每个字符出现的频数
    			map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1);
    		}
    // 在通过for循环遍历找到第一个值为1的数
    		for(int i=0 ;i<s.length();i++) { 
    			if (map.get(s.charAt(i))==1) { 
    				return i;
    			}
    		}
    		return -1;
        	
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210903214706972]: /images/20220828/bb503db18dbc4a42b7ad9c0281929ea3.png
[387.]: https://leetcode-cn.com/problems/first-unique-character-in-a-string/