查找数组中所有总和为指定值的整数对 [英] Find all pairs of integers within an array which sum to a specified value

问题描述

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

Design an algorithm to find all pairs of integers within an array which sum to a specified value.

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

I have tried this problem using a hash table to store entries for the sum of array elements, but it is not an efficient solution.

我可以使用哪种算法

推荐答案

假设所需总和= R

1. 对数组A（n）中的每个数字排序数组


2. ，对数组A（n）进行二进制搜索以找到数字A（x），使得A（n）+ A（x）= R

这篇关于查找数组中所有总和为指定值的整数对的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！