JZ50 第一个只出现一次的字符

团子%

于 2021-10-19 14:25:09 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_43808588/article/details/120845513

leetcode 专栏收录该内容

177 篇文章

订阅专栏

该博客讨论了一个编程问题，即在给定长度不超过100000的字母字符串中查找第一个只出现一次的字符。解决方案使用了一个计数数组来记录每个字符的出现次数，并在遍历字符串时返回首次遇到计数为1的字符的位置，若无则返回-1。作者最初试图在一次遍历中解决问题，后来意识到多次遍历仍符合O(n)的时间复杂度要求。

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

题目

在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

数据范围：0 \le n \le 100000≤n≤10000，且字符串只有字母组成。

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

代码

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int[] count=new int[58];
        for(char c:str.toCharArray())
        {
            count[c-'A']++;
        }
        for(int i=0;i<str.length();i++)
        {
            if(count[str.charAt(i)-'A']==1)
                return i;
        }
        return -1;
    }
}