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

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

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

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

  
 

  
1
  
2
  
3
  
4
  
5
 

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

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; 
    }
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
 

文章来源: hiszm.blog.csdn.net，作者：孙中明，版权归原作者所有，如需转载，请联系作者。

原文链接：hiszm.blog.csdn.net/article/details/119940258