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

JAVA
解法一:
用暴力的api做去，indexOf, lastIndexOf 第一次出现的位置和最后一次出现的位置是同一个位置即为所求，
当然时间复杂度稍高，不是本题考察的目的

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        for (int i = 0; i < str.length(); i++) {
            char t = str.charAt(i);
            if (str.indexOf(t) == i && str.lastIndexOf(t) == i){
                return i;
            }
        }
        return -1;
    }
}

//解法二:
//hash

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int[] count = new int[256]; 
        for(int i=0; i < str.length();i++){
            //字符转成相应的ASCII码表的值，个数+1,
            count[str.charAt(i)]++; 
        }
        //遍历count数组，找到值为1(只出现1次)
        for(int i=0; i < str.length();i++){
            //字符转成码表的值，直接去count数组中找对应下标的值。
            if(count[str.charAt(i)] == 1)
                return i;
        }
        return -1;
    }
}