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

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

思路:
1.定义存字符的数组
2.遍历字符串对字符进行计数
3.再次循序遍历字符串找到值为1的。并且返回下标值。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        //用类似哈希表的方式用来统计字符出现的次数，时间复杂度O(n)
        int[] hash = new int[256];

        //统计字符出现的次数，存在hash数组中
        //遍历字符串
        for (int i = 0; i < str.length(); i++) {
            //取出字符串元素->转成整树
            int temp = str.charAt(i);
            //把对于下表元素加+1-->字符计数的方式
            hash[temp]++;
        }

        //按顺序进行遍历，将出现的此处为1的字符打印出来
        for (int i = 0; i < str.length(); i++) {
            //对于字符转成整数
            int temp = str.charAt(i);
            //通过下标找等于==1的值
            if (hash[temp] == 1){
                  return i;
            }
        }
        return -1;
    }

}