请描述一个具体问题场景，解释如何设计比使用哈希表的 O(n) 更优的算法。

Question

Accepted Answer

考察点：考察对算法复杂度分析与问题特性利用的能力。回答思路：明确问题类型与输入数据特征 说明为何哈希表是 O(n) 以及瓶颈在哪里 提出利用排序、双指针或数据结构改进的思路 分析改进后的复杂度与适用条件

考察说明