中：第一次出现的字符

题目描述

在一个字符串(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; } }