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

思路：

1. 通过HashMap去重，将非重复字段对应的value值置为1，重复字段的value值从2开始递增；
2. 轮询str字符串，找到此字符对应的map的value值为1的，代表非重复字符，返回下标。

import java.util.*; public class Solution {

public int FirstNotRepeatingChar(String str) {
   if(str.length()==0||str==null) return -1;
    HashMap<Character,Integer> map = new HashMap<>();
    for(int i=0;i<str.length();i++) {
        if (!map.keySet().contains(str.charAt(i))) {
         //非重复字符，对应的value值为1
            map.put(str.charAt(i), 1);
        } else {
        //重复字符，对应的value值从1开始自增
            map.put(str.charAt(i), map.get(str.charAt(i)) + 1); 
        }
    }
    for(int i=0;i<str.length();i++){
    //从str中找到第1个字符map的value值为1的字符，返回下标
        if(map.get(str.charAt(i))==1)
            return i;
    }
    return -1;
    
}

}