leetcode 387. First Unique Character in a String(String和数组结合，思路）

DurianPudding

于 2018-10-16 22:15:53 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/DurianPudding/article/details/83098538

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种算法，用于在给定字符串中找到第一个不重复的字符并返回其索引。通过两次遍历字符串，首先统计各字符出现次数，然后查找首个出现一次的字符，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.

Examples:

s = “leetcode”
return 0.

s = “loveleetcode”,
return 2.

题意：

找到第一个唯一的字母的索引

思路：

先遍历一遍字符串，用一个数组统计各字母出现的次数，注意数组的索引对应字母的索引值次序（便于以后根据数组的索引就确定是哪个字母）。
再遍历一遍字符串，找到第一个次数为1的字母。注意遍历的是字符串，这样i就是字符串的索引，也就是结果。其实就是把字符串从头到位遍历，判断每个位置上的字母的次数是否为1，如果为1立刻终止，输出索引。

class Solution {
    public int firstUniqChar(String s) {
        int len = s.length();
        int[] num = new int[26];
        int ans = -1;
        for(int i=0;i<len;i++){
            num[s.charAt(i)-'a']++;
        }
        for(int i=0;i<len;i++){
            if(num[s.charAt(i)-'a']==1){
            //另一种return 方式是直接用i,省略了ans
                //return i;
                ans = i;
                break;
            }
        }
        //return -1;
        return ans;
    }    
}