剑指Offer刷题第一个只出现一次的字符

最新推荐文章于 2022-10-16 17:57:59 发布

钟期何遇

最新推荐文章于 2022-10-16 17:57:59 发布

阅读量95

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/Iloveyshsh/article/details/105797454

版权

剑指Offer 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

来源：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        //A-Z：  65-90   a-z:97-122    122-65 =57
        int[] counts = new int[58];
        for(int i = 0; i < str.length(); i++)
            counts[str.charAt(i)-'A'] ++;
        for(int i = 0; i < str.length(); i++)
            if(counts[str.charAt(i)-'A'] == 1)
                return i;
        return -1;
    }
}