初级算法-14. 字符串中的第一个唯一字符

题目描述：

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例:
s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

分析：遍历字符串，当字符第一次出现时,用lastIndexOf()判断是否是最后一个，是就返回其下标，第一次出现add 进HashSet,再次出现就会add失败

class Solution {
    public int firstUniqChar(String s) {
        HashSet<Character> set=new HashSet<>();
     for(int i=0;i<s.length();i++){
         char t=s.charAt(i);
         if( set.add(t)&&s.lastIndexOf(t)==i)return i;//第一次出现且是最后一个
     }      return -1;
    }
    
}

上面的算法比较简单，但是效率不行，用了28ms

下面是运行2ms的代码，思想是遍历每个字母，判断它第一次出现的位置和最后一次出现的位置，若相等则代表只出现过一次，然后返回只出现一次中最先出现的(下标最小）

class Solution {
    public int firstUniqChar(String s) {
        int result = -1;
        for(char i = 'a'; i <= 'z'; i++){
            int first = s.indexOf(i);
            if(first!=-1){//存在
                if(first == s.lastIndexOf(i)){//只出现一次
                 //只出现一次中最先出现的
                result = result==-1?first:Math.min(result, first);
                }
            }
        }
        return result;
    }
}