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

思路

哈希，对于字符或者数字作为key,是立刻想到数组代替哈希,本题用int[256]即可

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