当前位置:网站首页>Le premier caractère unique de la chaîne

Le premier caractère unique de la chaîne

2021-10-14 04:09:38 Sun zhongming

387. Le premier caractère unique de la chaîne

C'est facile.429Le partage des collections passe à l'anglais pour recevoir des commentaires dynamiques

Donner une chaîne,Trouve son premier caractère non dupliqué,Et renvoie son index.S'il n'existe pas,Renvoie -1.

Exemple:

s = "leetcode"
Retour 0

s = "loveleetcode"
Retour 2

**Conseils:**Vous pouvez supposer que la chaîne ne contient que des lettres minuscules.

import java.util.*;
class Solution {
    

    public int firstUniqChar(String s) {
    
        char[] chars = s.toCharArray();
        
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        
        // Dupliquer les caractères en haut-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);
            }
        }
        //  Si c'est la première fois qu'on ne fait pas -1  On revient. 
        for(int i=0;i<=s.length()-1;i++){
    
           int value = map.get(chars[i]);
            if(value!=-1){
    
                return value;
            }
            
        }
        return -1; 
    }
}

版权声明
本文为[Sun zhongming]所创,转载请带上原文链接,感谢
https://chowdera.com/2021/10/20211013211945158v.html

随机推荐