《剑指offer》JZ34第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

解析：利用ASCII码；第一次完整遍历；第二次只需遍历到第一个只出现一次的字符

代码：

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        //由ASCII表可得：A~z，一共是65~122；
        //所以建一个68的数组
        int[] arr = new int[68];
        //将字符串转换为字符数组
        char[] strArr = str.toCharArray();

        //根据ASCII存储
        for(int i = 0; i < str.length(); i++){
            arr[strArr[i] - 'A']++;
        }
        for(int i= 0; i < str.length(); i++){
            if(arr[strArr[i]- 'A'] == 1){
                return i;
            }
        }
        return -1;
    }
}