剑指之第一个只出现一次的字符

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

//最容易想到,也最复杂的方法(不建议)
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str.length() <= 0) {
            return -1;
        }
        char[] ch = str.toCharArray();
        char t;
        int s=0;
        for(int i = 0;i < ch.length;i++){
            t=ch[i];
            for(int j = 0;j<ch.length;j++){
                if(t == ch[j]){
                    if(i != j){
                        break;
                    }
                }
                if(j == ch.length-1){
                    s = 1;
                }
            }
            if(s == 1){
                    return i;
            }
          
        }
        return 0;
    }
}

//用空间换时间,时间复杂度O(n)
public class Solution {
       public int FirstNotRepeatingChar(String str) {
            if (str.length() == 0) {
                return  -1;
            }
            char c = 'A';
            int length = 'z'-'A'+1;
            int[] count = new int[length];    //用字符数组做哈希表
            for (int i = 0; i < str.length(); i++) {
                count[str.charAt(i) - c]++;
            }
            for (int i = 0; i < str.length(); i++) {
                if (count[str.charAt(i) - c] == 1){
                    return i;
                }
            }
            return -1;
        }
}