2022.07.24(LC_6124_第一个出现两次的字母)

Leeli9316

已于 2022-07-24 16:03:34 修改

阅读量113

点赞数

分类专栏： weekly-contest 文章标签： java

于 2022-07-24 15:23:37 首次发布

本文链接：https://blog.csdn.net/Leeli9316/article/details/125959630

版权

weekly-contest 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

方法：计数

class Solution {
    public char repeatedCharacter(String s) {
        int[] counter = new int[26];
        for (char ch : s.toCharArray()) {
            counter[ch - 'a']++;
            if (counter[ch - 'a'] > 1) {
                return ch;
            }
        }
        return 'a';
    }
}

方法二：哈希表

class Solution {
    public char repeatedCharacter(String s) {
        Set<Character> set = new HashSet<>();
        for (char ch : s.toCharArray()) {
            if (!set.add(ch)) {
                return ch;
            }
        }
        return 'a';
    }
}