五、字符串中的第一个唯一字符

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

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

 

思路：

1、遍历字符串，取每个索引所对应的字符（charAt（s））

2、取字符第一次出现的索引值和最后一次出现索引值进行对比（indexOf()  ,lastIndexOf()），如果相等说明这个字符只出现了一次，返回索引的值，如果不相等说明这个字符出现了多次，继续查找下一个字符，直到遍历的字符找不到索引值相等的元素，这时候返回-1 。

class Solution {
    public int firstUniqChar(String s) {
        char a= ' ';
        
        for(int i=0;i<s.length();i++){
            //取索引对应的字符
            a=s.charAt(i);
            //判断这个字符出现的第一次索引值和最后一次出现的索引值 是否相等
            if(s.indexOf(a)==s.lastIndexOf(a)){
                
                return i;
                
            }
            
        }
        return -1;
    }
}