第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

 

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        //哈希表的使用
        int mapArr[]=new int[256];
        for(int i=0;i<mapArr.length;i++){
            mapArr[i]=0;
        }
        char chs[]=str.toCharArray();
        int lens=chs.length;
        for(int i=0;i<lens;i++){
            mapArr[chs[i]]++;
        }

        for(int i=0;i<lens;i++){
            if(mapArr[chs[i]]==1){
                return i;
            }
        }
        return -1;
    }
}