34、第一次只出现一次的字符 hashmap

思路:hashmap

character存字符,

integer存次数

hash.get(str.charAt(i))==1

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str==null||str.length()==0)
        HashMap<Character,Integer> hash=new HashMap<Character,Integer>();
        
        char[] c=str.toCharArray();
        
        for(char item:c)
        {
            if(hash.containsKey(item))
            {
                hash.put(item,hash.get(item)+1);
            }
            else{
                hash.put(item,1);
            }
        }
        for(int i=0;i<str.length();i++)
        {
            if(hash.get(str.charAt(i))==1)
            {
                return i;
            }
        }
        return -1;   
 
    }
}

猜你喜欢

转载自blog.csdn.net/lupa1521/article/details/90138904