1. 首页
  2. 问题
  3. 查找数组中所有总和为指定值的整数对
一尘不染

查找数组中所有总和为指定值的整数对

algorithm

设计一种算法，以查找数组中所有总和为指定值的整数对。

我已经尝试使用哈希表存储数组元素总和的条目的问题，但这不是有效的解决方案。

我可以使用哪种算法有效地解决此问题？


阅读 195

收藏
2020-07-28

共1个答案

一尘不染

假设所需的总和= R

  1. 对数组排序
  2. 对于数组A（n）中的每个数字，请执行二进制搜索以找到数字A（x），以使A（n）+ A（x）= R
2020-07-28