Ｊａｖａ 使用Ｓｔｒｉｎｇ类的Ａｐｉ进行查找

假设　输入的字符串为“google”

如果该字符只出现一次，那么从前开始查找和从后开始查找，找到的下标都应该是同一个。
但是如果最坏的情况下可能要多次遍历ｓｔｒ

// 未优化版
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        for (int i = 0; i < str.length(); i++) {
            if (str.indexOf(str.charAt(i)) == str.lastIndexOf(str.charAt(i)))
                return i;
        }
        return -1;
    }
}

而且我们可以发现，当字符出现一次时，它的位置为当前遍历的位置，所以可以把上述的判断条件改成，先看从前查找时返回的下标是否等于当前的位置，等于就从后开始查找，相同则返回。

//　优化版
// 使用ＨａｓｈＳｅｔ保存出现不为一次的字符，并给ＨａｓｈＳｅｔ设置初始容量，防止多次扩容带来额外的时间消耗
import java.util.HashSet;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashSet<Character> set = new HashSet<>(128);
        for (int i = 0; i < str.length(); i++) {
            char t = str.charAt(i);
            if (set.contains(t)) {
                continue;
            }
            if (str.indexOf(t) == i && str.lastIndexOf(t) == i){
                return i;
            }
            set.add(t);
        }
        return -1;
    }
}

// 优化版
// 不使用辅助空间存储出现次数不为１次的字符
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;
    }
}