第一个出现两次的字母
难度:
标签:
题目描述
代码结果
运行时间: 22 ms, 内存: 15.8 MB
/*
* 思路:
* 使用Java Stream API来实现。
* 将字符串转换为字符流,使用一个Set集合来追踪已经遇到的字符。
* 过滤出第一个已经存在于Set集合中的字符并返回。
*/
import java.util.Set;
import java.util.HashSet;
import java.util.Optional;
public class Solution {
public char repeatedCharacter(String s) {
Set<Character> seen = new HashSet<>();
Optional<Character> result = s.chars() // 将字符串转换为字符流
.mapToObj(c -> (char)c) // 将每个int字符转换为Character对象
.filter(c -> !seen.add(c)) // 过滤出第一个已经存在于Set集合中的字符
.findFirst(); // 返回第一个匹配的字符
return result.orElse(' '); // 按照题意,s一定包含至少一个重复字母,因此这里不会到达。
}
}
解释
方法:
题解通过使用哈希表来记录字符串中每个字符的出现情况。遍历字符串的每个字符,对于每个字符,检查它是否已经在哈希表中存在。如果存在,说明该字符已经至少出现了两次,直接返回这个字符作为答案。如果不存在,则将该字符加入哈希表。这种方法能够在找到第一个重复字符时立即停止并返回结果。
时间复杂度:
O(n)
空间复杂度:
O(1)
代码细节讲解
🦆
为什么选择哈希表作为这个问题的数据结构?有没有其他数据结构可以实现相同的功能?
▷🦆
哈希表中的键值对是如何更新的?具体是怎样判断和处理字符第二次出现的?
▷🦆
如果字符串中的某个字符第二次出现的位置非常靠后,这种情况下算法的效率如何?
▷🦆
题解提到在找到第一个重复字符时立即停止并返回结果,这种策略是否总是能保证找到第一个按题目要求的字符?
▷