leecode刷题（13） -- 字符串中的第一个唯一字符
leecode刷题（13） -- 字符串中的第一个唯一字符
希希里之海
发布于 2019-02-15 09:44:32
发布于 2019-02-15 09:44:32
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;
}
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-01-14 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录