leetcode/哈希表/TwoSum.java

作者: knasim创建于 2018年8月13日更新于 2024年7月26日

对于 TwoSum 问题,有一个比 hashmap 解决方案更好的解决方案。 当然 hashmap 很好,可以满足所需的输出。 但是可以完全消除这种解决方案。 该技巧使用指针来跟踪参数数组,即一个从开始处,称为 `head`,另一个从结束处,称为 `tail`。 对数组进行一次扫描,并调整两个指针就可以完成任务了。

内容来源: kdn251/interviews