题目描述
同 P019，但 n 范围扩大至 10^5，要求 O(n)。
找到 i, j（i < j）使得 ai + aj = target。保证恰好一组解。
mali 题库 · 编程题 · 难度：中等
标签：哈希表、数组
题目描述
同 P019，但 n 范围扩大至 10^5，要求 O(n)。
找到 i, j（i < j）使得 ai + aj = target。保证恰好一组解。
输入格式
第一行 n, target。
第二行 n 个整数。
输出格式
i j。
样例
输入:
4 9
2 7 11 15
输出: 0 1
知识点：unordered_map、哈希
正在加载在线提交与判题界面…