leecode刷题（13） -- 字符串中的第一个唯一字符

leecode刷题（13） -- 字符串中的第一个唯一字符

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

描述：

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

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

---

思路：

1. 遍历字符串，取每个字符最早出现的位置；(charAt()方法)
2. 根据该位置查找该字符首次出现的位置（index值）和最后出现的位置（lastindex值）是否相等，相等的话即为该元素只出现了一次，返回该字符位置的 index 值；如果不相等则继续查找下一个。如果遍历字符串后还是找不到 index 值相等的元素，则返回 -1。（indexOf()方法和lastIndexOf()方法）

代码如下

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;
    }
}