题解 | #第一个只出现一次的字符#

import java.util.*;
public class Solution {
    //时间复杂度O(N) 空间复杂度O(N)
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer>map = new HashMap<>();
        for(int i = 0;i<str.length();i++){
            char c = str.charAt(i);
            if(!map.containsKey(c)){
                map.put(c,1);
            }else{
                map.put(c,map.get(c)+1);
            }
        }
    //再次遍历字符串
        for(int i = 0;i<str.length();i++){
            if(map.get(str.charAt(i)) == 1){
                return i;
            }
        }
        return -1;
    }
}