第一个只出现一次的字符

题目：

在一个字符串(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; //没找到第一个只出现一次的字符    }}