第一个只出现一次的字符

题目:在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出’b’.

最直观的做法是，从头开始扫描这个字符串的每个字符。当访问到某个字符时拿这个字符和后面的每个字符相比较，如果在后面没有出现重复的字符，则该字符就是只出现一次的字符。如果字符串有n字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路的时间复杂度是O(n2)。我们可以统计每个字符在该字符串中出现的次数？要达到这个目的，我们需要要一个容器来存放每个字符的出现次数，哈希表

int FirstNotRepeatingChar(String str){
        if((str==null)||str.length()<0) return 0;
        int [] hash=new int[256];
        for(int i=0;i<256;i++){
            hash[i]=0;
        }
        for(int i=0,len=str.length();i<len;i++){
            hash[str.charAt(i)]++;
        }
        for(int i=0,len=str.length();i<len;i++){
            if(hash[str.charAt(i)]==1) return i;
        }
        return -1;
    }