第一个出现两次的字母

class Solution {
    public char repeatedCharacter(String s) {
        Set<Character> seen = new HashSet<>();
        for (int i = 0; i < s.length(); i++) {
            char currentChar = s.charAt(i);
            if (seen.contains(currentChar)) {
                return currentChar;
            }
            seen.add(currentChar);
        }
        return ' ';
    }
}

• 哈希集合 seen：

  • 用于记录已经出现过的字母。

  • 集合的查找和插入操作的时间复杂度均为 𝑂(1)O(1)。

• 遍历字符串：

  • 遍历字符串中的每个字母。

  • 如果字母已经在集合中，说明它是第一个重复的字母，直接返回。

  • 否则将字母添加到集合中。

• 返回值：

  • 如果字符串中没有重复字母，返回一个默认值（例如空格 ' '）。