题目

  • 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

思路

  • 使用Map数据结构，key值存储出现的元素字母，values存储的是出现的标记数，如果数据“a”出现一次，那么key为“a”，values为1，如果数据“a”再次出现
  • 那么values值设置为Integer.Max_Value，如果出现字母“b”，那么key设置为b，values设置为2，说明“b”出现的顺序比较晚，那么“a”才是第一个出现的一次的字符

代码

import java.util.Map;
import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> map = new HashMap<>();
        if(str.trim().length()==0)
            return -1;
        int result  = Integer.MAX_VALUE;
        for(int i=0;i<str.length();i++){
            if(map.containsKey(str.charAt(i))){
                map.put(str.charAt(i),Integer.MAX_VALUE);
            }else{
                map.put(str.charAt(i),i);
            }
        }
        for(int i:map.values()){
            result = Math.min(i,result);
        }
        if(result==Integer.MAX_VALUE)
            return -1;
        else 
            return result; 
    }
}