中：第一次出现的字符

题目描述

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

解：

这道题其实有一个类似的题，就是字符串中仅出现一次的值（其余出现偶数次），当时用的是偶数次相消，其实这里是一样的，只不过其余字符出现次数不确定而已。这里也不能用数组标记，因为不确定编码方式，也就不确定字符数值->不确定数组长度，开多了反而影响效率。

这里用的是map(因为要存位置，还得统计次数），如果出现一次就value=location，多次就置为-1.最后遍历map获得最小值。时间上为O(n)，空间上也是O(n)。

import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str.length()==0){
            return -1;
        }
        HashMap<Character,Integer> hm=new HashMap<Character,Integer>();
        char[] ay=str.toCharArray();
        for(int i=0;i<ay.length;i++){
            if(hm.containsKey(ay[i])){
                hm.put(ay[i],-1);
            }else{
                hm.put(ay[i],i);
            }
        }
        int min=-1;
        for(int lc : hm.values()){
            if(lc!=-1 && (min == -1 || lc<min)){
                min=lc;
            }
        }
        return min;
    }
}