Leetcode_387_字符串中的第一个唯一字符_水题

最新推荐文章于 2023-12-16 19:36:42 发布

原创最新推荐文章于 2023-12-16 19:36:42 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

本文介绍了一种查找字符串中首次出现的唯一字符的方法，并通过一个Java类实现该功能。使用了长度为26的整数数组来记录每个字符出现的次数，遍历字符串两次：第一次记录字符频率，第二次找出第一个只出现一次的字符的位置。

12/23

水题

class Solution {
    public int firstUniqChar(String s) {
        int m[]=new int[26];
        for(int i=0;i<s.length();i++){
            m[s.charAt(i)-'a']++;
        }
        for(int i=0;i<s.length();i++){
            if(m[s.charAt(i)-'a']==1){
                return i;
            }
        }
        return -1;
    }
}