剑指offer-第一次只出现一次的字符位置

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始

分析：1》先遍历一次，利用哈希表记录每一个字符的数目

  2》在遍历一次，找到字符数目等于1的字符位置

细节：字符（char）是一个长度为8的数据类型，共有256种可能，数组为256大小，字符个数太多需要用long

public class Solution {
    public int FirstNotRepeatingChar(String str) {
		if(str==null){
			return -1;
		}
        long[] hashTable=new long[256];
        for(int i=0;i<str.length();i++){
        	hashTable[str.charAt(i)]++;
        }
        for(int i=0;i<str.length();i++){
        	if(hashTable[str.charAt(i)]==1){
        		return i;
        	}
        }
        return -1;
    }
}