题目地址

https://leetcode-cn.com/problems/first-unique-character-in-a-string/

题目要求

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

示例 1:

1
2
s = "leetcode"
返回 0

示例 2:

1
2
s = "loveleetcode"
返回 2

提示:

  • 你可以假定该字符串只包含小写字母。

    解题思路

    indexOf和lastIndexOf的使用,判断字母第一次出现的位置和最后一次出现的位置是否相同。

需要注意的

  • Todo:使用Hash的方法。

    解法:

    代码

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    class Solution {
    public int firstUniqChar(String s) {
    for(int i=0; i<s.length(); i++){
    int first = s.indexOf(s.charAt(i));
    int last = s.lastIndexOf(s.charAt(i));
    if(first == last){
    return i;
    }
    }
    return -1;
    }
    }

评论