LeetCode每日打卡-387. 字符串中的第一个唯一字符

387. 字符串中的第一个唯一字符

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

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

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

import java.util.*;
class Solution {

    public int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        
        // 重复的字符顶为-1；
        for(int i=0;i<=s.length()-1;i++){
            if(map.containsKey(chars[i])){
                map.put(chars[i],-1);
            }else{
                map.put(chars[i],i);
            }
        }
        // 然后再便利一遍如果是第一个出现的不为-1 的我们就返回
        for(int i=0;i<=s.length()-1;i++){
           int value = map.get(chars[i]);
            if(value!=-1){
                return value;
            }
            
        }
        return -1; 
    }
}