0
点赞
收藏
分享

微信扫一扫

LeetCode刷题:字符串中的第一个唯一字符

爱做梦的老巫婆 2022-04-04 阅读 57
leetcode

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
示例一:
在这里插入图片描述
示例二:
在这里插入图片描述
示例三:
在这里插入图片描述
思路分析:
我们只需要查找字符串中的每一个字符,如果该字符第一次出现的索引等于该字符最后一次出现的索引,即表示该字符在String中是唯一的字符,这是最具有技巧性的一种解题思路;
在这里插入图片描述

代码展示:

class Solution {
    public int firstUniqChar(String s) {
        int length = s.length();
        for (int i = 0; i < length; i++) {
            if(s.indexOf(s.charAt(i))==s.lastIndexOf(s.charAt(i))){
                return i;
            }
        }
        return -1;
    }
}
举报

相关推荐

0 条评论