劍指offer-第一次只出現一次的字符

題目描述

在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）.

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