剑指 Offer 50. 第一个只出现一次的字符题解

mmmmmao77

于 2022-03-25 20:19:59 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏： java练习文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/dada032/article/details/123744485

java练习专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种高效算法，用于在字符串中查找第一个只出现一次的字符。通过两次遍历，先统计每个字符出现的次数，再找出第一个计数为1的字符。

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

简单题，耗时10min。

想要找到第一个只出现一次的字符，第一次遍历的时候肯定不知道后面有没有这个字符，所以首先遍历一次后，得到每个字符出现的次数，题目中给了限制：所有字符都是小写英文字母。只有26个。可以使用一个长26的数组来储存每个字符出现的次数。

因为要得到第一个出现的字符，那么第二次循环从前到后读取字符，拿到它存储在数组中的出现次数。如果为1，那么返回这个字符。如果循环结束后都没有符合条件的，就说明找不到，返回一个空格字符。

class Solution {
    public char firstUniqChar(String s) {
        if(s==null||s.length()==0){
            return ' ';
        }
        //只包含小写字母 可以使用一个数组记录下所有字母的出现次数
        int len =s.length();
        int[] arr = new int[26];
        for(int i=0;i<len;i++){
            arr[s.charAt(i)-'a']++;
        }
        for(int i=0;i<len;i++){
           if(arr[s.charAt(i)-'a']==1){
               return s.charAt(i);
           } 
        }
        return ' ';
    

    }
}