leetcode之387字符串中的第一个唯一字符

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

 

注意事项：您可以假定该字符串只包含小写字母。

两种方法：第一种方法每次都跟其他所有元素比较，用时太久，比过一样的下次还会再比一次，不好

class Solution {
    public int firstUniqChar(String s) {
         if(s!=null && s.length()!=0) {
            StringBuilder sb=new StringBuilder(s);
            for(int i=0;i<sb.length();i++){
                boolean isUniq=true;
                for(int j=0;j<sb.length();j++){
                    if (i!=j&&sb.charAt(i) == sb.charAt(j)) {
                        isUniq=false;
                        break;
                    }
                }
                if(isUniq){
                    return i;
                }
            }
        }
        return -1;
    }
}

第二种方法，适用于特殊条件，就是题目最后一句话所说都是小写，我们可以得知，小写字母之间Ascll码值差一，于是可以使用循环循环遍历a到z，然后如果第一次出现的位置和最后出现的位置相同，说明只有一个，这时候可能会有很多个，然后我们定义一个变量用于接收只有一次出现元素的下标，通过三目运算符每次选择最小的那个知道最后就可以寻出第一次出现的只有一个的元素。

class Solution {
    public int firstUniqChar(String s) {
         int index=-1;
       for(char i='a';i<='z';i++){
           if(s.indexOf(i)!=-1 && s.indexOf(i)==s.lastIndexOf(i)){
               index=(index==-1 || index>s.indexOf(i))?s.indexOf(i):index;
           }
       }
       return index;
    }
}