字符串的练习一

在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写,从0开始计数）

自己的思路：
建一个数组 大小为128 ，

然后 遍历字符串

第一次遍历字符串， 将每一个字符，对应的下标，的值，加一

第二次遍历字符串， 将每一个字符，对应的下标，的值，如果等于一，则返回对应的 i

比如，
第一次遍历，字符a 对应的下标 是 97
如果 出现了 a 则在对应下标97的值加 1 ，
第二次遍历，将 出现的字符对应的下标的值 和 1 作比较 ，
如果是1.则就是所求位置

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