剑指Offer——第一个只出现一次的字符

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

思路一：逐个扫描字符串，对每一个字符依次比较后面是否有重复的。时间复杂度为O(n^2);

思路二：使用哈希表，第一次扫描字符串，没扫到一个字符，就在哈希表中把对应项的次数+1；接下来扫描第二次时，就能从哈希表中得到该字符出现的次数。字符（char）是一个长度为8的数据类型，因此总共有256种可能，于是创建一个大小为256的数组。

因为统计的字符有限，可以用数组代替哈希表。因为都为字符，小写a-z字母在ascii码中对应97-122，大写字母A-Z对应65-90；

代码如下：

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