leecode刷题(13) -- 字符串中的第一个唯一字符
字符串中的第一个唯一字符
描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
思路:
- 遍历字符串,取每个字符最早出现的位置;(charAt()方法)
- 根据该位置查找该字符首次出现的位置(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;
}
}