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

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

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

 

思路:

1、遍历字符串,取每个索引所对应的字符(charAt(s))

2、取字符第一次出现的索引值和最后一次出现索引值进行对比(indexOf()  ,lastIndexOf()),如果相等说明这个字符只出现了一次,返回索引的值,如果不相等说明这个字符出现了多次,继续查找下一个字符,直到遍历的字符找不到索引值相等的元素,这时候返回-1 。

class Solution {
    public int firstUniqChar(String s) {
        char a= ' ';
        
        for(int i=0;i

 

你可能感兴趣的:(探索算法,数据结构与算法)