题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        // 使用两个长度为26的数组,统计每个字符出现的次数,然后再按顺序来一次,找到第一个只出现一次的。
        int[] number = new int[26];
        int[] lNumber = new int[26];
        int res = -1;
        for (int i = 0; i < str.length(); ++i) {
            int index = str.charAt(i) - 'a';
            if (index < 0) {
                index = str.charAt(i) - 'A';
                lNumber[index] += 1;
            } else {
                number[index] += 1;
            }
        }
            

        for (int i = 0; i < str.length(); ++i) {
            int index = str.charAt(i) - 'a';
            if (index < 0) {
                index = str.charAt(i) - 'A';
                if (lNumber[index] == 1) {
                    res = i;
                    break;
                }
            } else if (number[index] == 1) {
                res = i;
                break;
            }
        }
        return res;
    }
}

全部评论

相关推荐

xtu大迫杰:偶遇校友,祝校友offer打牌
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
3423次浏览 43人参与
# HR最不可信的一句话是__ #
1038次浏览 32人参与
# 米连集团26产品管培生项目 #
7181次浏览 224人参与
# 春招至今,你的战绩如何? #
15286次浏览 141人参与
# AI面会问哪些问题? #
911次浏览 22人参与
# 你的实习产出是真实的还是包装的? #
2862次浏览 52人参与
# MiniMax求职进展汇总 #
25005次浏览 321人参与
# 沪漂/北漂你觉得哪个更苦? #
1361次浏览 40人参与
# 你做过最难的笔试是哪家公司 #
1161次浏览 20人参与
# AI时代,哪个岗位还有“活路” #
2736次浏览 50人参与
# XX请雇我工作 #
51149次浏览 171人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7982次浏览 43人参与
# 简历第一个项目做什么 #
32100次浏览 359人参与
# 简历中的项目经历要怎么写? #
310955次浏览 4260人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152854次浏览 889人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187566次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64610次浏览 870人参与
# 如果重来一次你还会读研吗 #
229990次浏览 2011人参与
# 投格力的你,拿到offer了吗? #
178284次浏览 891人参与
# 你怎么看待AI面试 #
180699次浏览 1298人参与
# 正在春招的你,也参与了去年秋招吗? #
364256次浏览 2641人参与
# 腾讯音乐求职进展汇总 #
160831次浏览 1114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务