题解 | #第一个只出现一次的字符#

public int FirstNotRepeatingChar(String str) {
        //开辟和字符个数对应的整型数组//z为122
        int[] arr =new int [125];//123空间，有浪费空间
        for (int i = 0; i < str.length(); i++) {
            //将str中的字母作为arr整型数组的下标来记录当前字母
            //即字符当数字下标用
            arr[str.charAt(i)]++; //arr开始数据都是0，即没出现过一次
        }
        for (int i = 0; i < str.length(); i++) {
            if(arr[str.charAt(i) ] ==1){
                return i;
            }
        }
        return -1;
    }