第一个只出现一次的字符

题目：

在一个字符串(1<=字符串长度<=10000)中找到第一个只出现一次的字符,并返回它的位置。

解题思路：

1.共遍历两次字符串，第一次遍历统计每个字符出现的次数，第二次遍历遇到次数为1的字符返回它的位置即可。
2.char占一个字节，共8bit，共有256种可能（256个字符），我们开一个大小为256的数组来保存每个字符出现的次数。
3.时间复杂度$O(n)$，空间复杂度$O(1)$。

java实现：

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int [] alph = new int [256]; //char长度为8，因此一共有256个字符
        for(int i = 0; i < str.length(); i ++){ //统计每个字母出现的次数
            char c = str.charAt(i);
            alph[c] += 1;  //数组的下标是字母的ASCII码，下标对应的值是该字母出现的次数
        }
        for(int i = 0; i < str.length(); i ++){
            if(alph[str.charAt(i)] == 1)
               return i; //找到第一个只出现一次的字符
        }
        return -1; //没找到第一个只出现一次的字符
    }
}